更多“设G是连通平面图,有v个结点,e条边,r个面,则r=”相关的问题
第1题
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案
第2题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案
第3题
设G是一个有6个结点14条边的连通图,则G为平面图.
点击查看答案
第4题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
A.m-n+1
B.m-n
C.m-n-1
D.其余选项皆不正确
点击查看答案
第5题
设G中含有p个顶点和q条边,如果G连通且q=p-1,则G是树。
点击查看答案
第6题
设图G中有p个顶点和q条边,如果G连通且 q=p-1,则G是树。
点击查看答案
第7题
若无向图G = (V, E) 中含n个顶点,则至少需要有()条边,才能保证图G一定是连通的。
点击查看答案
第8题
若无向图G = (V, E) 中含n个顶点,则至少需要有()条边,才能保证图G一定是连通的。
点击查看答案