# 判断正误 # 对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。（） √ ×_题来了

经典指数

原因

2879

浏览数

0

收藏数

# 判断正误 #

对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。（）

```
√
```
```
×
```

还没有评论

举报纠错

切换

1 个答案

错误，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目