结构推理
设G=<V,E>是有p个结点,s条边的连通图,则从G中删去多少条边,才能确定图G的一棵生成树?
【正确答案】
应删去边数为s-(p-1).
【答案解析】
提交答案
关闭