首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 给出G的一个拓扑序列。
有如图3—4所示的带权有向图G,试回答以下问题。 给出G的一个拓扑序列。
admin
2014-04-17
72
问题
有如图3—4所示的带权有向图G,试回答以下问题。
给出G的一个拓扑序列。
选项
答案
G的一个拓扑序列是:1→2→6→4→5→3→7→8(此答案不唯一)。
解析
转载请注明原文地址:https://kaotiyun.com/show/iixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
使用天然火最早出现于人类发展过程的哪一阶段?()
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
蒙古军西征之后,罗斯处于()的控制之下。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
计算机系统采用补码运算是为了()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
Atthedawnofthe20thcentury,suburbiawasadreaminspiredbyrevulsiontothepovertyandcrowdingofthecities.Inthevi
A.棘层松解A.棘层松解B.棘层增生C.溃疡D.角化异常E.基底细胞液化变性上皮异常增生的表现是
诊断恶性肿瘤最可靠的依据是
血常规检查项目包括
用于相邻两基牙邻面有间隙的固位体是
下列部位不得设置脚手眼,错误的是:
E’I、F的收益率与所跟踪指数的收益率之间往往会存在跟踪误差。产生跟踪误差的原因主要有()。
我国政府认为,对于发展中国家,最基本最重要的人权是()。
十八大以来,我国实施了多项重大改革。按照时间先后排序,正确的一项是:①设立上海自贸区②设立河北雄安新区③实施全面两孩政策④实施乡村振兴战略
设A=,B=(A+kE)2(1)求作对角矩阵D,使得B~D.(2)实数k满足什么条件时B正定?
最新回复
(
0
)