早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若一个有向图中的顶点不能排成一个拓扑序列,则可断定A.是个有根有向图B.是个强连通图C.含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量

题目详情
若一个有向图中的顶点不能排成一个拓扑序列,则可断定
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
▼优质解答
答案和解析
D.A:显然错了,有根的有向图,没这种说法;B:强连通图要求每个顶点都能到达其他顶点,性质太强了;C:多个入度为0的顶点,也可能排成拓扑序列;D:限制条件比B弱,且是正确答案.
看了 若一个有向图中的顶点不能排成...的网友还看了以下:

制作拉面需将长条形面团摔均匀拉伸后对折并不断重复若干次这组动作随着不断对折面条根数不断增加若一碗面条  2020-03-30 …

根据提示写出表示“多”的四字词语.1,表示人和车辆接连不断.()2,比喻各种美好的东西根据提示写出  2020-05-17 …

如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应  2020-05-23 …

系统中有多个中断同时发生时,系统将根据中断优先级来响应优先级最高的中断请求。若要调整中断事件  2020-05-23 …

如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求,若要调整中断事件的响应  2020-05-24 …

在计算机中断处理中,如果多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。但是  2020-05-24 …

如果多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求,若调整中断事件的响应次序  2020-05-24 …

人类是否从猿进化而来的?为什么会有那么多的断层?如果人类是猿进化来的为什么会有那么多的空白,还有猿  2020-07-05 …

输入一个账号->判断账号类型(1、根据长度2、根据组成规则)->根据判断出的账户类型查询对应的表1  2020-07-11 …

如图是根尖和桃花的纵剖结构示意图,据图完成下列各题:(1)在根生长过程中起保护作用的是[].(2)  2020-07-12 …