问答题 数据结构简答题:假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集S={<c1,c2>,<c1,c3>,<c2,c5>,<c3,c2>,<c3,c4>,<c5,c4>},(1)试根据上述关系,画出该有向图;(2)该图有环吗?若无环,则写出它的一个拓扑有序序列;若有环,请写出组成环的顶点序列。 的答案

成人教育远程网络教育函授网上考试【数据结构】课程在线考试模拟试题正确答案解析,免费查看【数据结构】作业答案。
题目内容:
数据结构简答题:假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集S={<c1,c2>,<c1,c3>,<c2,c5>,<c3,c2>,<c3,c4>,<c5,c4>},(1)试根据上述关系,画出该有向图;(2)该图有环吗?若无环,则写出它的一个拓扑有序序列;若有环,请写出组成环的顶点序列。
题目选项
简答题:假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集S={<c1,c2>,<c1,c3>,<c2,c5>,<c3,c2>,<c3,c4>,<c5,c4>},(1)试根据上述关系,画出该有向图;(2)该图有环吗?若无环,则写出它的一个拓扑有序序列;若有环,请写出组成环的顶点序列。
参考答案价值:100%
已邀请:
参考答案要查看答案请先登录注册

要回复问题请先登录注册