更多“设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k…”相关的问题
第1题
【单选题】设G是n个结点、m条边和r个面的连通平面图,则m等于()。
A.n+r-2
B.n-r+2
C.n-r-2
D.n+r+2
点击查看答案
第2题
设G是n个结点、m条边和r个面的连通平面图,则m等于
A.n+r-2
B.n-r+2
C.n-r-2
D.n+r+2
点击查看答案
第3题
解答题:设 G 为有 k 个奇数度结点的无向连通图,问在G中最少要添加多少条边才能使G具有欧拉回路?为什么?
点击查看答案
第4题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案
第5题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案
第6题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案
第7题
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案
第8题
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
点击查看答案