,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是

- 计算机软件基础(一)(02243) - 专业知识收录平台"> ,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是

- 计算机软件基础(一)(02243) - 专业知识收录平台">
当前位置:首页 > 计算机软件基础(一)(02243) > 正文内容

若一个图的边集为,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是

高老师2年前 (2024-03-28)计算机软件基础(一)(02243)17

若一个图的边集为,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是

A.1,2,4,3,5,7,6,8

B.1,2,3,6,4,7,5,8

C.1,2,3,6,5,7,4,8

D.1,4,7,8,2,5 ,3,6

正确答案是A

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/1154811.html

分享给朋友: