早教吧作业答案频道 -->其他-->
若一个有向图中的顶点不能排成一个拓扑序列,则可断定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不能确定有几个
看了 若一个有向图中的顶点不能排成...的网友还看了以下：
有多少个苹果?有一堆苹果10个10个的数剩9个,9个9个的数剩8个,8个8个的数剩7个,7个7个的 2020-04-06 …
有一堆苹果,十个十个数剩九个,九个九个数剩八个,八个八个数剩七个,七个七个数剩六个,六个六个数剩五 2020-04-06 …
一个有n个顶点,l条边的图至少有几个m边形或者有至少有几个m阶完全图无论哪个问题都行,最好有大致思 2020-05-16 …
来源于历史故事的成语3个写几个含有近义词的成语3个含有修辞的成语比喻3来源于历史故事的成语3个写几 2020-06-10 …
一箱石榴，如果5个5个地数，最后还多1个，如果3个3个地数，最后也多一个，如果七个七个地数，最后一 2020-07-07 …
同一个物体上有多个一个方向力怎样分布每个点的力最小一个长方体承受着一个面一个方向的多个拉力,怎样分布 2020-11-05 …
有1箱鸡蛋,2个2个得数多1个,3个3个的数多1个,4个4个的数多1个,5个5个的数多1个,6个6个 2020-11-17 …
200912月的英语六级估分,快速阅读：6个4个仔细阅读：6个《阅读做的太差了》听力短对话：6个听力 2020-12-05 …
从一个微笑开始阅读答案1.请结合上下文,说说文中哀兵必胜的含义2.文中提到“从一个最淡的微笑开始,重 2020-12-06 …
解读个园阅读解读个园个园之名甚“个”。据扬州人讲，当年园主人为求园名，花了不少银子，才有了个园这名字 2020-12-08 …