题目内容

下列关于图的叙述中，正确的是（）。I.回路是简单路径。II.存储稀疏图，用邻接矩阵比邻接表更省空间。III.若有向图中存在拓扑排序，则该图不存在回路。

A. 仅II
B. 仅I、II
C. 仅III
D. 仅I、III

查看答案

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

更多问题

下列关于最小生成树的说法中，正确的是（）。I.最小生成树的代价唯一。II.权值最小的边一定会出现在所有的最小生成树中。III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同。IV.使用普里姆和克鲁斯卡尔（Kruscal）算法得到的最小生成树总不相同。

A. 仅I
B. 仅II
C. 仅I、III
D. 仅II、III

设图的邻接矩阵如图所示，各顶点的度依次是（）。

A. 1，2，1，2
B. 2，2，1，1
C. 3，4，2，3
D. 4，4，2，2

使用可以返回到原页面。

关闭当前页面，跳转到应用内的某个页面上，但是不允许跳转到tabBar页面。