如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶

【名词&注释】

一棵树(a tree)

[单选题]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

A. 完全图
B. 连通图
C. 有回路
D. 一棵树

查看答案&解析 查看所有试题

学习资料：

[单选题]若邻接表中的有奇数个表结点，则一定（）

A. 图中有奇数个顶点
B. 图中有偶数个顶点
C. 图为无向图
D. 图为有向图

[单选题]循环链表主要优点是（）。

A. 不再需要头指针了
B. 已知某个结点的位置后，能够容易找到它的直接前趋
C. 在进行插入、删除运算时，能更好地保证链表不断开
D. 从表中任一结点出发都能扫描到整个链表

本文链接：https://www.51bdks.net/show/4g6lo0.html