早教吧作业答案频道 -->其他-->
若一个有向图中的顶点不能排成一个拓扑序列,则可断定A.是个有根有向图B.是个强连通图C.含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量
题目详情
若一个有向图中的顶点不能排成一个拓扑序列,则可断定
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
▼优质解答
答案和解析
答案是D,因为不能排成拓扑序列说明该有向图中有环路
A为有拓扑序列,B有环路并不能保证所有顶点都是连通,C不能确定有几个
A为有拓扑序列,B有环路并不能保证所有顶点都是连通,C不能确定有几个
看了 若一个有向图中的顶点不能排成...的网友还看了以下:
某公司2009年初在A.B.C.D四个项目上各投入199万元营运,至2009年底,A项目获利百分之1 2020-03-31 …
某顶目建设期2年,各年初投资额分别为30万、40万,项目建成后预计使用3年,各年末收益分别为35万 2020-05-13 …
使用总账系统,输入科目编码时,错误的是?A.编码不能重复B.科目类型编码要符合规定,如首位必须是1 2020-05-15 …
衔接是指胎头A:进入中骨盆B:顶骨已出骨盆出口平面C:双顶径进入骨盆入口平面D:双顶径达中骨 2020-06-07 …
基因工程中因受体细胞不同,目的基因导入的方法也不同,下列叙述不正确的是()A.将目的基因导入棉花细 2020-06-11 …
因自然灾害发生的产成品净盘亏,应记入的会计科目是()因自然灾害发生的产成品净盘亏,应记入的会计科目 2020-07-10 …
在分红保险中,当采用固定费率时,其不列入保险帐户收入项目的是()A、承保的保费收入B、自行运营收入 2020-07-11 …
求解数据结构题目啊!高手请进给个指点吧!26.已知链栈的结点结构为datenext栈顶指针为top, 2020-11-06 …
1、企业已支付,但受益期在后的项目为().A、应计收入B、预收收入C、应计费用D、预付费用2、企业已 2020-11-08 …
某公司2009年初在A.B.C.D四个项目上各投入199万元营运,至2009年底,A项目获利百分之1 2020-12-15 …