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

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

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

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

A．5

B．6

C．7

D．8

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

参考答案

您可能感兴趣的试题

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

答案解析
具有6个顶点的无向图至少应有（)条边才能确保是一个连通图。 A．5 B．6 C．7 D．8

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

答案解析
具有 7 个顶点的无向图至少应有 () 条边才能确保是一个连通图

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

答案解析
具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图 ()

答案解析
具有n个顶点的无向图最多有n(n-1)条边最少有n-1条边。()

答案解析