首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有向图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的全部拓扑序列。
已知有向图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的全部拓扑序列。
admin
2008-07-10
28
问题
已知有向图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
数据结构
理工类
相关试题推荐
已知网络中通信的两个主机之间采用CRC校验方法,若发送的二进制数据为11011011、生成多项式为X4+x+1,试计算CRC码的二进制数字序列,该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
下列不属于HDLC常用的操作方式的是()
下列算法中属于动态路由选择算法的是()
传输介质的选择取决于:网络拓扑结构、__________、可靠性要求、能承受的价格范围。
金属货币制度发展的先后顺序是
某基金于2009年7月1日发行,发行时的基金单位净值为1元。至2010年11月1日,该基金的总资产市值为120亿元,无负债,当日共有基金份额100亿份。自成立之日起至2010年11月1日,该基金以现金的方式分红3次,分别是2009年12月30日每份基金分红
某车队要向5个工厂运输生产材料,标号分别记为A,B,C,D,E,如图4.3所示。运输的距离见表4.32,试选择最佳配送路线。
如图7.11所示交通图的物资调运问题(单位:吨),试做出第一个流向图。
某钢筋车间,现用的原材料是长度为10米的钢筋(直径都相同),需要制作一批长度为3米的钢筋90根,长度为4米的钢筋60根,请建立相应线性规划的数学模型(不用求解),使得下料既满足需要,又使原材料最少。
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
随机试题
下列作者有“文章巨公”之称的是()
淋巴液的收集区域下列哪些是正确的
患者,女性,25岁。双手关节肿胀、疼痛2个月,面部蝶形红斑、发热1周。血白细胞2.1×109/L,血红蛋白90g/L,血小板65×109/L。尿蛋白(++),红细胞(++)。胸部X线片示双侧少量胸腔积液。对明确诊断最有价值的检查是
微伽级重力仪的检定周期为()年。
张德利为了完成公司业绩,希望其客户王丽购买一定数额的金融产品,就一再强调该产品过去的业绩。这样的行为主要违背了《金融理财师职业道德准则》中下列哪两项基本原则()。
长江公司拥有乙公司30%的股份,对乙公司具有重大影响,2013年11月20日,乙公司向长江公司销售一批产品,实际成本为200万元,销售价格为300万元,增值税税额为51万元.价款已收存银行。至2013年12月31日。长江公司将上述商品对外出售60%。长江公
—只蚂蚁位于2×2×2正方体空心框架的A点,向B点爬行。如果只准沿着框架线条爬,则最短路线一共有几条?
《中华人民共和国宪法》
【护国战争】黑龙江大学2013年中国史真题;黑龙江大学2017年历史学基础真题;湖南师范大学2017年中国史综合真题
RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth
最新回复
(
0
)