题目内容

对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点的单链表中结点数为（）。

A. k1
B. k2
C. k1-k2
D. kl+k2

查看答案

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

更多问题

无向图的邻接矩阵()。

A. 一定是对称的
B. 一定是不对称的
C. 不一定是对称的
D. 不一定是不对称的

有向图的邻接矩阵（）。

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

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

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

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

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