已知有向图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的全部拓扑序列。

admin2008-07-10  17

问题 已知有向图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.a,b,e,c,d a,e,b,c,d e,a,b,c,d

解析
转载请注明原文地址:https://kaotiyun.com/show/Q5Ax777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)