早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

6个顶点的无向固至少应该有(48)条边才能保证是一个连通图。A.4B.5C.6D.7

题目

6个顶点的无向固至少应该有(48)条边才能保证是一个连通图。

A.4

B.5

C.6

D.7

参考答案
正确答案:B
解析:如果无向图G中任意两个不同顶点I和J之间都有一条从I到J的路径,则称无向图G是连通的。所以本题应选B。
看了6个顶点的无向固至少应该有(4...的网友还看了以下: