题目内容

含n个顶点的连通图中的任何一条简单路径,其长度不可能超过( )。

A. 1
B. n/2
C. n-1
D. n

查看答案

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

更多问题

对于一个具有n个顶点的无向图, 若采用邻接矩阵表示, 则该矩阵含元素的个数是( )。

A. n
B. (n-1)^2(n-1的平方)
C. n-1
D. n^2(n的平方)

已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是( )

A. V1,V2,V3,V4
B. V1,V3,V2,V4
C. V1,V3,V4,V2
D. V1,V2,V4,V3

n个顶点的强连通图至少有( )条边,其形状是( )

A. n
B. n+1
C. n-1
D. n*(n-1)
E. 无回路
F. 有回路
G. 环状
H. 树状

图的生成树( ),n个顶点的生成树有( )条边,

A. 唯一
B. 不唯一
C. 唯一性不能确
D. n
E. n+1
F. n-1