题目内容

以下说法正确的是( )。

A. 连通分量是无向图中的极小连通子图。
B. 强连通分量是有向图中的极大强连通子图
C. 在一个有向图的拓扑序列中若顶点a在顶点b之前,则图中必有一条弧
D. 对有向图G,如果以任何一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图。

查看答案
更多问题

已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为( )。

A. a,e,b,c,d
B. a,c,d,e,b
C. a,c,b,e,d
D. a,c,b,d,e

一个无向图有n个顶点e条边,则所有顶点的度的和为____。

在有n个顶点的有向图中,每个度最大可达____。

一个有向图,若一顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点的单链表中的结点数为____个,对应邻接表中该单链表中结点数为____ 。

答案查题题库