题目内容

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

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,则对应逆邻接表中该顶点的单链表中的结点数为个,对应邻接表中该单链表中结点数为。

若连通图上各权值均不相同,则该图的最小生成树是惟一的。( )

A. 对
B. 错