题目内容

有向图的邻接矩阵（）。

A. 一定是对称的
B. 一定是不对称的
C. 有可能是对称的
D. 以上答案都不对

查看答案

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

更多问题

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

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

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

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

含有n个顶点的连通无向图，其边的个数至多为（）。

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

含有n个顶点的连通有向图，其边的个数至多为（）。

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