问题
多项选择题
已知有向图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的全部拓扑序列。
答案
参考答案:a,b,e,c,d
a,e,b,c,d
e,a,b,c,d
已知有向图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的全部拓扑序列。
参考答案:a,b,e,c,d
a,e,b,c,d
e,a,b,c,d