题目内容

所谓简单路径是指

A. 任何一条边在这条路径上不重复出现
B. 任何一个顶点在这条路径上不重复出现
C. 这条路径由一个顶点序列构成，不包含边
D. 这条路径由边序列构成，不包含顶点

查看答案

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

更多问题

采用邻接表簇存储的图的深度优先遍历算法类似于二叉树的（）算法

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

任何一个带权无向连通图（）最小生成树

A. 只有一棵
B. 有一棵或者多棵
C. 一定有多棵
D. 可能不存在

若图的邻接矩阵中主对角线上的元素全为0，其余元素全是1，则可以断定该图一定是（）

A. 无向图
B. 不是带权图
C. 有向图
D. 完全图

prime算法适用于（）的图的最小生成树，Kruskal算法适用于求（）的图的最小生成树。