题目内容

一个具有n（n≥1）个顶点的有向图，其强连通分量个数最少有（）个。

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

查看答案

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

更多问题

一个图的邻接矩阵是对称矩阵，则该图一定是（）。

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

一个图的邻接矩阵不是对称矩阵，则该图可能是（）。

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

一个图的邻接矩阵中非0非∞的元素个数为奇数，则该图可能是（）。

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

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（）。

A. n
B. (n-1)2
C. n-1
D. n2