题目内容

若含有n个顶点的无向图恰好形成一个环，则它有（）棵生成树

A. n-1
B. n+1
C. n
D. 无法确定

查看答案

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

更多问题

可以进行拓扑排序的有向图一定是（）

A. 最小生成树
B. 带权图
C. 有环图
D. 无环图

有一个项点编号为0~4的带权有向图G，现用Floyd算法求任意两个项点之间的最短路径，在算法执行的某时刻已考虑了0~2的项点，现考虑顶点3，则以下叙述中正确的是（）

A. 只可能修改从项点0~2到项点3的最短路径
B. 只可能修改从项点3到顶点0~2的最短路径
C. 只可能修改从项点0~2到项点4的最短路径
D. 所有两个项点之间的路径都可能被修改

可以把不同类型的元素放在同一个数组里。

A. 对
B. 错

程序运行按钮的箭头如果变成断裂灰色说明程序有错误

A. 对
B. 错