答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。A.5B.6C.7D.8

设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。

A．5

B．6

C．7

D．8

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设G是一个含有6个顶点的无向图，该图至多有（)条边。A.5B.6C.7D.15

答案解析
一个图的邻接表表示中有奇数个边节点，则该图是（)。A.无向图或有向图B.无向图C.有向图D.以上都

答案解析
在n个结点的无向图中,若边数大于n－1,则该图必是连通图。（)

答案解析
有8个结点的无向连通图最少有（)条边A. 5B. 6C. 7D. 8

答案解析
（1)在一棵有两个2次结点 4个3次结点其余为树叶的无向树中应该有几片树叶？（2)画出两棵不

答案解析
设某无向图中有n个顶点e条边则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3

答案解析
设有6个结点的无向图该图至少应有()条边才能确保是一个连通图。A.7B.5C.8D.6

答案解析