题目内容

6.一个有n个顶点的图,最少有( )个连通分量,最多有( )个连通分量。

A. 0
B. 1
C. n-1
D. n

查看答案

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

更多问题

7. 在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 1/2
B. 2
C. 1
D. 4

8. 下面( )方法可以判断出一个有向图是否有环(回路)。

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

数据的存储结构是数据的逻辑结构的存储映像。

A. 对
B. 错

Do help yourself to some fruits, _____ you?

A. can’t
B. don’t
C. wouldn’t
D. won’t