首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有向图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
20
问题
已知有向图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
数据结构
理工类
相关试题推荐
简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
使用PPP协议传输4000个汉字(双字节)的文章,PPP帧的控制字符为10个字节,若已知净荷域最大值使用默认长度1500字节,问需要分为几帧传输才能完全传完?帧长总共为多少字节?
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
某车队要向5个工厂运输生产材料,标号分别记为A,B,C,D,E,如图4.3所示。运输的距离见表4.32,试选择最佳配送路线。
某运输公司接受了一项货运业务,如表7.6所示,收发货点的位置如图7.33所示,求车辆最优调度方案。
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
下面程序段为删除循环链表中第一个info域值等于x的结点,请填上程序中缺少的部分。循环链表的结构如图C一6所示:structnode{intinfo;structnode*link;)intDelete(structnode*head,in
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
随机试题
《鹧鸪天》中,体现感情超越生死的词句是
易燃、可燃材料堆料场及仓库与在建工程和其他区域的距离应不小于()m。
下列各种键盘中,随Windows95操作系统流行的是()。
因胁迫结婚的,受胁迫的一方向婚姻登记机关和法院请求人民法院撤销的,必须在( )内提出。
内墙抹灰面积,不扣除( )所占面积。
期货公司交易指令的下单方式不包括()。
某企业批量生产一种零件,投产批量为6件,经过4道工序加工,按照加工顺序,单件每道工序作业时间依次为20分钟、10分钟、25分钟、15分钟,假设零件移动用时为零。根据以上资料,回答下列问题:将一个批次的该种零件全部生产出来,工序间、搬运次数最多
毕业以后你最想做什么?为什么?(2012年7月19日下午云南省玉溪市公务员面试真题)
需求的变化和需求量的变化有何异同?
Thereisevidencethattheusualvarietyofhighbloodpressureis,inpart,afamilialdisease.Sincefamilieshavesimilarge
最新回复
(
0
)