首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2023-02-06
74
问题
在有向图G的拓扑序列中,若顶点v
i
在顶点v
j
之前,则下列情形不可能出现的是( )。
选项
A、G中有弧
i,v
j
>
B、G中有一条从v
i
到v
j
的路径
C、G中没有弧
i,v
j
>
D、G中有一条从v
i
到v
j
的路径
答案
D
解析
此题考查的知识点是图的拓扑排序。根据拓扑排序的定义,若顶点v
i
与顶点v
j
有一条弧,则拓扑序列中顶点v
i
必在顶点v
j
之前。若有一条从v
j
到v
i
的路径,则顶点v
i
不可能在顶点v
j
之前。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/XEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
夸美纽斯曾经写道:“教师是自然的仆人,不是自然的主人;他的使命是培植,不是改变。所以,假如他发现了某门学科与某个学生的天性不合,他决不应强迫他去学习;因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志,被迫去学习任何学科,我们
关于发展性教师评价,以下说法正确的有()。
根据布卢姆的教育目标分类,认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中,属于理智技能的有()。
课程在纵向结构上的表现形式有()。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇,偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”,使小麦克劳德爱上了生物学,并最终登上了诺贝尔奖的领奖台。案例中校长()。
某装修公司订购了一条长为2.5m的条形不锈钢管,要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
人脸识别系统深度学习的数据越多,人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本,机器就能够自主地学习到伪造图像或合成视频中的________,最终就能得到对于这些攻击的分辨能力。并且,随着学习数据的不断增多,深度学习系统也会一天比一天强大.让
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。表中所列31个地区中,2015年地区生产总值占全国的比重同比上升的个数比下降的个数多:
在公众对不同信息源的信任层级排序中,来自政府的消息历来以权威性和________居于前列。同样是传谣,谣言经政府官微传播后破坏力更强,这________。填入画横线部分最恰当的一项是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
银团贷款中代理行的角色是()
细胞坏死的基本病变包括
左金丸中黄连作用()。
卵巢周期性变化正确的是:
婴儿化脓性脑膜炎最常见的并发症是
纳税期限是纳税人向国家缴纳税款的法定期限,确定纳税期限需要考虑的因素包括()。
甲公司是一家冰箱生产企业,为增值税一般纳税人,适用的增值税税率为13%。2×20年甲公司与职工薪酬相关的业务资料如下:(1)2×20年年初,甲公司存在一项于2×19年年初为其销售精英设定的递延年金计划:将2×18年利润的6%作为奖金,但要3年后,即2×2
不同的培训内容需要利用不同的培训方法。以下最适合态度培训的方法是()。
下列关于创新的观点,不正确的是()。
星座:天文:流星雨
最新回复
(
0
)