当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.7

B.5

C.8

D.6

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设G是一个含有6个顶点的无向图,该图至多有()条边。A.5B.6C.7D.15

  • 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

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

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

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

  • 在n个顶点的无向图中 若边数大于n-1 则该图一定是连通图。()