首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有向图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
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
数据结构
理工类
相关试题推荐
输入/输出系统的3种控制方式是________、直接存储器访问及________。
超文本传输协议HTTP标识被操作资源的方法是采用()
下列关于数据链路层功能的叙述中错误的是()
RS—449标准有两个电气标准,分别是平衡式的RS-422标准和非平衡式的________标准。
在局域网操作系统中,_______功能可向用户提供电子邮件服务,也可提供数据的同步传输服务。()
差错检测包含两个任务,即差错控制编码和________。()
假设法定存款准备金率为10%,超额存款准备金率为5%,现金漏损率为5%,则存款派生乘数为()
假设原始存款为15000元,法定存款准备金率为6%。请计算存款派生乘数和创造的派生存款的总额。
某车场每天有5辆货车经过7个装卸点A1,A2,A3,A4,A5,A6,A7,组织巡回运输,在每个装卸点需要的工人数如图4.5所示。试制定合理调配装卸工人的方案。
求下列价格矩阵对应的指派问题费用最小的最优解。
随机试题
以公允价值模式计量的交易性房地产在日后出售时,应当将其前期出现的公允价值变动损益转入
美国海军计划今年夏天在一艘现役军舰上部署并测试首个_________激光武器系统,并将于两年内测试一种舰载电磁轨道炮。舆论认为,这将从根本上改变美国海军的作战方式。()
下列对血清蛋白质正常范围叙述错误的是
人体感染寄生虫后,既没有临床表现,又不易用常规方法检获病原体的一种寄生现象属于
在35、66kV配电装置中,允许将线路的避雷线引接到出线门型架构上的正确条件是()。
()是用来衡量数据取值的中等水平或一般水平的数值。
在《导游人员管理实施办法》中明确规定,导游人员有()等违纪行为,扣除8分。
【B1】【B13】
Countlessmedicalstudieshaveconcludedthatplayingtoomanyvideogamescanbeharmfultoone’shealth.Now,however,itturn
Livingnearairportsmightnotonlyleadtoresidentssufferingsleeplessnights—theycouldalsohaveterribleweather,scientis
最新回复
(
0
)