问答题

案例分析题

已知有向图G的定义如下:
G=(V,E)
V={a,b,c,d,e}
E={<a,b>,<a,c>,<b,c>,<b,d>,<c,d>,<e,c>,<e,d>)
(1)画出G的图形;
(2)写出G的全部拓扑序列。

(2)

【参考答案】

a,b,e,c,d
a,e,b,c,d
e,a,b,c,d

热门 试题

问答题
(2)