单选题一个图的邻接矩阵是对称矩阵，则该图一定是_.

A、无向图

B、有向图

C、无向图或有向图

D、以上都不对

由4l***mm提供分享举报纠错

相关试题

单选题一个有n个顶点的无向图，其中边数大于n-1，则该图必是

A、完全图

B、连通图

C、非连通图

D、以上都不对

单选题一个具有n(n>=1)个顶点的图，最多有个连通分量.

A、0

B、1

C、n-1

D、n

单选题在一个具有n个顶点的有向图中，构成强连通图时至少有条边.

A、n

B、n+l

C、n-1

D、n/2

单选题一个有n个顶点的无向图最多有_条边.

A、n

B、n(n-1)

C、n(n-1)/2

D、2n

单选题在一个具有n个顶点的无向连通图中至少有条边.

A、n

B、n+l

C、n-1

D、n/2

单选题在一个无向图中,所有顶点的度之和等于边数的倍：

A、1/2

B、1

C、2

D、4

单选题一个有n个顶点的有向图最多有条边.

A、n

B、n(n-1)

C、n(n-1)/2

D、2n

单选题一个具有n(n>=1)个顶点的有向图，其强连通分量个数最少有_个

A、0

B、1

C、n-1

D、n