首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2019-05-20
54
问题
在有向图G的拓扑序列中,若顶点v
i
在顶点v
j
之前,则下列情形不可能出现的是( )。
选项
A、G中有弧
i,v
h
>
B、G中有一条从v
i
到v
j
的路径
C、G中没有弧
i,v
j
>
D、G中有一条从v
j
到v
i
的路径
答案
D
解析
此题考查的知识点是图的拓扑排序。根据拓扑排序的定义,若顶点v
i
与顶点v
j
有一条弧,则拓扑序列中顶点v
i
必在顶点v
j
之前。若有一条从v
j
到v
i
的路径,则顶点v
i
不可能在顶点v
j
之前。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/LhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两河流域分为两部分,其中南部称为()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
俄国在向帝国主义过渡的过程中.其被称为()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
ICMP在TCP/IP协议集中属于()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
在协议数据单元中,控制信息所不包括的内容是()。
以下是计算两个向量点积的程序段:floatdotproduct(floatx[8],floaty[8]){floatsum=0.0;inti;for(i=0;i<8;i++)sum+=x[i]*y[i]
随机试题
A、Someofhisequipmentwasdamagedinafire.B、Thetrainingprogramheranwasafailure.C、Twoofhisemployeescommittedthe
以下属于西周时期婚姻“六礼”内容的有()。
自动控制播出
A.氢氧化铝B.胰岛素C.维生素KD.红霉素E.阿司匹林不宜与酒当归合用的药物是
我国现存最早的本草学专著是首次以药物自然属性为分类方法的本草学著作
宪法规定,全国人民代表大会任期届满几个月以前,全国人大常委会必须完成全国人大代表的选举?
下列活动中,能适用《公路水运工程试验检测等级管理要求》(JT/T1181一2018)的有()。
在我国设立机构、场所的非居民企业就()缴纳所得税。
某企业本月利润表中的营业收入为480000元,营业成本为238000元,税金及附加为10000元,管理费用为12000元,财务费用为8000元,销售费用为9000元,则其营业利润为()元。
执行下列一组命令后,选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
最新回复
(
0
)