首页
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
2024-07-27 10:29:26
数据结构导论(02142)
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
A、5
B、6
C、7
D、8
【正确答案】:A
【题目解析】:设有6个结点的无向图,该图至少应有5条边才能确保是一个连通图。
上一篇:
对于一个具有n个顶点和e条边的有向图,在邻接表表示图时,拓扑排序算法时间复杂度为()
下一篇:
具有11个顶点的有向完全图应具有()