单选题
具有6个顶点的无向图至少应有( )条边才能确保是一个连通图。
A
5
B
6
C
7
D
8
答案解析
正确答案:A
解析:
任意两个顶点都是连通的,这样才称为连通图。故6个顶点的图中至少需要5条边才能成为连通图。
题目纠错
计算机省级考试题目
