题目内容

图中有关路径的定义是（）

A. 由相邻顶点序偶所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是

查看答案

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

更多问题

含有 n个顶点的连通无向图，其边的个数至少为( )

A. n-1
B. n
C. n+1
D. nlog2n

n个结点的完全有向图含有边的数目为（）

A. n*n
B. n(n+1）
C. n/2
D. n(n-1)

一个有n个结点的无向图，最多有（）个连通分量

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

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（）

A. 逆拓扑有序
B. 拓扑有序
C. 无序的