题目内容

【单选题】无向图中一个顶点的度是指图中()。

A. 通过该顶点的简单路径数
B. 与该顶点邻接的顶点数
C. 与该顶点连通的顶点数
D. 通过该顶点的回路数

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】图的深度优先搜索类似于树的()次序遍历。

A. 先根
B. 中根
C. 后根
D. 层次

【单选题】图的广度优先搜索类似树的()次序遍历。

A. 先根
B. 中根
C. 后根
D. 层次

【单选题】为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是()。

A. 栈
B. 队列
C. 二叉树
D. 树

【单选题】有关图遍历的说法不正确的是(),

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