更多“设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.”相关的问题
第1题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案
第2题
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案
第3题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
A.m-n+1
B.m-n
C.m-n-1
D.其余选项皆不正确
点击查看答案
第4题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
A.m-n+1
B.m-n
C.m-n-1
D.其余选项皆不正确
点击查看答案
第5题
设图G是连通图,有n个顶点m条边, 要确定G的一颗生成树要删除G中的边数为()
A.m-n+1
B.n-m-1
C.m-n-1
D.n-m+1
点击查看答案
第6题
设G是6个结点的完全图,要得到一棵生成树,需要从G中删去()条边。
点击查看答案
第7题
若图G是一棵有n个结点的树,则G有________条边。
点击查看答案
第8题
设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去 条边后使之变成树.
点击查看答案
第9题
连通的无向图G由n个顶点,图的生成树有n(n-1)/2 条边。
点击查看答案