河南成教 / 河南理工大学
3[简答题]
已知有向图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的全部拓扑序列。
(1)
(2)
3[简答题]
已知有向图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的全部拓扑序列。
(1)
(2)
参考答案:
佳题速递: