首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有向图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
24
问题
已知有向图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种控制方式是________、直接存储器访问及________。
下列操作方式中不属于HDLC扣常用的操作方式的是()
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
依据罗伯特.库恩提出的第二广泛定义,我国的投资银行还处于发展的________。
证券投资基金的投资原则是()
如图7.11所示交通图的物资调运问题(单位:吨),试做出第一个流向图。
一棵具有31个结点的满二叉树,它的高度是_______,共有_________个叶结点。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
Prim算法适用于求_______的最小生成树,Kruskal算法适用于求________的最小生成树。
以下有关广义表说法中不正确的是_______。
随机试题
A.一SO3-H+B.一COO-H+C.一N+(CH3)3Cl-D.一NH2E.RP-18强酸性阳离子交换树脂的离子交换基团是
A.免疫荧光法和FACS分析B.ELISAC.混合淋巴细胞培养D.51Cr释放实验E.淋巴细胞转化实验
中西药不合理联用会降低疗效的是()
风险转移可以分为()和非财务转移,
根据《期货交易管理条例》,审批设立期货交易所的机构是()。
对纳税人为销售货物而出租出借包装物收取的押金,均应并入销售额征收增值税。()
You______theprojectbynow.
期货合约
A—socialisteconomyL—privatesectorB—capitalisteconomyM—publicsectorC—collectiveeconomyN—economicchannelsD—plannedeco
THECROCODILEPOOL(ARungusFolkTale)Therewasonceaverybeautifullong
最新回复
(
0
)