首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有向图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
31
问题
已知有向图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://www.kaotiyun.com/show/Q5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
题48表为某HDLC帧的控制字段内容,请说明这些内容的具体含义。
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
货币在衡量并表示商品价值大小时,执行
某钢筋车间,现用的原材料是长度为10米的钢筋(直径都相同),需要制作一批长度为3米的钢筋90根,长度为4米的钢筋60根,请建立相应线性规划的数学模型(不用求解),使得下料既满足需要,又使原材料最少。
如图所示交通图的物资调运问题,试作出第一流向图.
某一文件有18个记录,关键字分别为:285,116,070,923,597,177,512,262,015,076,157,208,337,817,613,117,390,362。桶的容量m=3,桶数b=7,用除留余数法构造哈希函数H(key)=keyMO
磁带文件和磁盘文件排序的主要差别是_______。
随机试题
水杯消毒的程序是()。A.用流动水冲洗干净B.用百洁布擦拭杯口、杯内,用小刷子刷洗杯子的把手C.用洗消净浸泡,再用流动清水冲洗干净
基元素
某男,45岁。双眼睑下垂6~7天,渐加重,近一两天四肢或活动无力,晨起轻,下午重,休息后减轻,活动后加重。诊断:重症肌无力。最好用哪种药物治疗
A.葡萄球菌B.链球菌C.肺炎链球菌D.脑膜炎球菌E.淋球菌在黏膜表面粘附时可产生分解S-IgA蛋白酶的是()
对于预备犯,可以比照既遂犯()。
为了推行教育扶贫方案和落实“全上学”计划,某县准备选取2个中职学校作为教育试点开展“扶贫励志班”。如果你是教育局的工作人员,领导让你负责本次工作,请问你会如何开展?
教育能促进经济的发展。
对于预备犯,______比照既遂犯_____、______或者______处罚。
积分cosxln(2+cosx)dx的值
已知汉字“中”的区位码是5448,则其国标码是______。
最新回复
(
0
)