题目内容

下列哪一种图的邻接矩阵是对称矩阵?( )

A. 有向图
B. 无向图
C. 以上都不对
D. 以上都对

查看答案
更多问题

具有10个顶点的无向图,边的总数最多为____。

A. 9
B. 10
C. 45
D. 90

若用n表示图中顶点数目,则有________条边的无向图成为完全图。

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

在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要____条弧。

A. n
B. n-1
C. n+1
D. n的平方

设G为具有N个顶点的无向连通图,则G中至少有_____条边。

A. N
B. N-1
C. N+1
D. 2*N

答案查题题库