设有 6 个结点的无向图，该图至少应有（）条边才能确保是一个连通图。A.5

题库2022-08-02 34

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

选项 A.5
B.6
C.7
D.8

答案 A

解析连通图的各个结点之间是连通的，所以 6 个结点的无向图至少需要 5 条边。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556647.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)