早教吧作业答案频道 -->其他-->
若一个有向图中的顶点不能排成一个拓扑序列,则可断定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不能确定有几个
看了 若一个有向图中的顶点不能排成...的网友还看了以下：
我想知道：甲乙两数的积是80,甲数不变,将乙数扩大若干倍以后,积是240,乙数扩大多乙数扩大多少不 2020-04-27 …
（19分）分析下面的资料并回答问题。资料1：蛋白质是细胞中含量最多的含氮化合物，除C.H、O、N外 2020-05-15 …
分析下面的资料并回答问题。资料：蛋白质是细胞中含量最多的含氮化合物，除C.H、O、N外，大多数蛋白 2020-05-15 …
分析下面的资料并回答问题．资料：蛋白质是细胞中含量最多的含氮化合物，除C、H、O、N外，大多数蛋白 2020-05-15 …
2013年“中国水周”的宣传主题：“节约保护水资源：大力建设生态文明”．下列有关水的叙述不正确的是 2020-05-17 …
红磷会发光吗那白磷，或者说什么磷会发光？为什么说夜光的东西里面大多含有磷？ 2020-07-02 …
5.阅读下面的文字，用一句话概括说说什么是化石。化石是生物记载在地层书页里的文字。在沉积岩中大多含有 2020-11-04 …
下列各句中没有语病的一句是A.尽管对事物的错误认知源于感情的亲疏，但公正的灵魂会时刻提醒你，让你警惕 2020-11-07 …
（2012•菏泽）化学与我们的生活密切相关，下列有关说法不正确的是（）A．霉变食物中大多含有黄曲霉素 2020-11-13 …
用于治疗感冒类的药物成分中，大多含有对乙酰氨基酚，其结构简式为：关于该种物质的说法不正确的是（） 2020-12-22 …