强连通图的各顶点间均可达

【名词&注释】

“先进先出”

[判断题]强连通图的各顶点间均可达

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

学习资料：

[单选题]设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

A. ‘ijing’
B. ‘jing&’
C. ‘ingNa’
D. ‘ing&N’

[单选题]下列关于图遍历的说法不正确的是（）。

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

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