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

admin2013-02-02 53

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

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

答案A

解析连通图是指图中任意两个顶点都存在路径。对于6个结点的无向图，至少有5个边能确保是一个连通图。

转载请注明原文地址:https://kaotiyun.com/show/K9VZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)