网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知一个有向图的边集为{,,,< b,d>,< b,e>,< d,e>},则由该图产生的一种可能的拓扑序列为()。
- A、a,b,c,d,e
- B、a,b,d,e,b
- C、a,c,b,e,d
- D、a,c,d,b,e
参考答案
更多 “已知一个有向图的边集为{,,, b,d, b,e, d,e},则由该图产生的一种可能的拓扑序列为()。A、a,b,c,d,eB、a,b,d,e,bC、a,c,b,e,dD、a,c,d,b,e” 相关考题
考题
下列说法中不正确的有________。
A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
考题
填空题对于一个图G,若边集E(G)为有向边的集合,则该图为()。
热门标签
最新试卷