首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有向图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
43
问题
已知有向图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
数据结构
理工类
相关试题推荐
下列关于数据链路层功能的叙述中错误的是()
OSI模型包括体系结构、_________和协议规范三级抽象。
下列算法中属于静态路由选择策略算法的是()
长1km,传输速率10Mbit/s,包含50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/μs,令牌长8位,数据帧长度为256位(包含32位开销),确认包含在数据帧中捎带,问该环不包括开销的有效数据速率为多少?
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
试述世界银行集团的构成。
已知A,B,C,D,E五项工作由5人张、王、赵、李、刘来完成,5人做5项工作时间如矩阵M所示,问如何指派,使5人花费总时间最少?
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求基最优设场点.
下面程序段为删除循环链表中第一个info域值等于x的结点,请填上程序中缺少的部分。循环链表的结构如图C一6所示:structnode{intinfo;structnode*link;)intDelete(structnode*head,in
树索引文件的特点是_______。
随机试题
案主小华在得知马上就要结案时,一些已经解决的问题突然又开始出现,很多行为表现回复到以前的状态,这种负面反应属于()。
最容易发生嵌顿的腹外疝是
急性痛风发作的特点除外
不符合静脉溶栓治疗原则的是
原尿成分与血浆成分不同的是
患者,女,55岁。缺失,可摘局部义齿修复,为基牙,弯制成品腭杆连接对于后腭杆的两端,要求
病毒性心肌炎的体征错误的是
公民、法人或其他组织认为具体行政行为侵犯了其合法权益的,可以自知道该具体行政行为之日起()日内提出行政复议申请,但是法律规定的申请期限超过的除外。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
ThebastionofexcellenceinAmericaneducationisbeingdestroyedbystatebudgetcutsandmountingcosts.Whateverelseitis,
最新回复
(
0
)