Ta老师题库

如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个（）。

7 查阅

如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个（）。

A.连通图

B.强连通图

C.完全图

D.DAG图

参考答案:

答案：连通图

相关问题:

如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

n个顶点的无向图，至少需要n条边才可能是连通图。

图的邻接矩阵大小，不但与图的顶点数有关，而且与图的边数也有关。

使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。

一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。

一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。

一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。