设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。

相似题目

• （）类型的神经网络中各个神经元接受前一级的输入，并输出到下一级，网络中没有反馈，可以用一个有向无环图表示。

  A . 前向型 B . 反馈型 C . 随机型 D . 自组织型

  查看最佳答案

• 状态空间图中，结点表示状态，有向边（弧）表示（）。

  查看最佳答案

• 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。

  查看最佳答案

• 设有向图G中有向边的集合E={＜1，2＞，＜2，3＞，...

  设有向图G中有向边的集合E={＜1，2＞，＜2，3＞，＜1，4＞，＜4，2＞，＜4，3＞}，则该图的一种拓扑序列为<span class="blank-item">____</span>。(英文状态输入，用","作为分隔符)

  查看最佳答案

• （1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4

  查看最佳答案

• n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

  n个顶点的强连通图中至少含有 () A．n-1条有向边 B．n条有向边 C．n(n-1)/2条有向边 D．n(n-1)条有向边

  查看最佳答案

• 设全集E={1.2.3.4.5.6),其子集A={1,4}.B={1,2,5},C={2.4}.求下列，集合，

  <img src='https://img2.soutiyun.com/ask/2021-02-22/982837073115201.png' />

  查看最佳答案

• 二部图G=＜V₁，V₂，E＞如图18.29所示。证明G中不存在完备匹配，找出G中的一个最大匹配，并求匹配数β₁。

  <img src='https://img2.soutiyun.com/ask/2020-12-23/977593820470703.jpg' />

  查看最佳答案

• 在一棵表示有序集S的二又搜索树中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1在该路径上的结点中的元素组成的集合S₂;在该路径右边结点中的元素组成的集合S₃。S₁∪S₂∪S₃。若对于任意的S₂，c∈E₃，是否总有a≤h≤c？为什么？

  查看最佳答案

• 设G=＜V,E＞为无环的无向图，V=6，E=16，则G是（）

  A．完全图 B．零图 C．简单图 D．多重图

  查看最佳答案

• 一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。

  A．0，1，3，4，2 B．0，1，2，4，3 C．0，1，2，3，4 D．0，1，4，2，3

  查看最佳答案

• 死锁发生后，资源／进程有向图中，由进程指向资源的有向边表示（)。

  A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲

  查看最佳答案

• 用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C;2.A∧C→D;3.B∧C→G;4.B∧E→F;5.D→E;已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当执行被触发规则（1)后，综合数据库中字符为_。

  A、AB B、ABC C、ABCD D、ABCDG

  查看最佳答案

• 前趋图中的每个结点可用于描述一个程序段或进程，乃至一条语句;结点间的有向边则用于表示两个结点之间存在的偏序或前趋关系。（)

  是 否

  查看最佳答案

• 给定简单无向图G=，且|V|=n，|E|＞（1/2)（n-1)（n-2)，试证G是连通图。试给出|V|=n，|E|=（1/2)（n-1)（n-

  给定简单无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970245005702337.jpg' />，且|V|=n，|E|＞(1/2)(n-1)(n-2)，试证G是连通图。试给出|V|=n，|E|=(1/2)(n-1)(n-2)的简单无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970245023046329.jpg' />是不连通的例子。

  查看最佳答案

• 设有元素A，B，C，D，E，G，M，试按下列所给的条件，推断它们的元素符号及在周期表中的位置（周期、族），并写出它们的价层电子构型。 （1）A，B，C为同一周期的金属元素，已知C有3个电子层，它们的原子半径在所属周期中为最大，并且A＞B＞C； （2）D，E为非金属元素，与氢化合生成HD和HE，在室温时D的单质为液体，E的单质为固体； （3）G是所有元素中电负性最大的元素； （4）M为金属元素，它有四个电子层，它的最高氧化值与氯的最高氧化值相同。

  查看最佳答案

• 有向图G具有四个顶点1~4和三条边1-＞3, 2-＞4, 3-＞4，选出它可能的拓扑排序。

  A．1234 B．1324 C．1342 D．2134

  查看最佳答案

• 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边

  A．n-1 B．n C．m-1 D．m

  查看最佳答案

• 设E={1,2,3,4.5},A={1,4},B={1,2,5},C={2,4},其中E为全集,试求下列集合:

  <img src='https://img2.soutiyun.com/ask/2020-08-12/96609905828463.png' />

  查看最佳答案

• 设有一个线性表（e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个

  设有一个线性表(e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为(e_n-1，e_n-2，…，e₁，e₀)。

  查看最佳答案

• 如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上？

  查看最佳答案

• 设集合A={1,2,3}上的函数分别为：f={(1,2)，(2,1)，(3,3)}，g={(1,3)，(2,2)，(3,2)}，h={(1,3)，(2,1)，(3,1)}，则h=()。

  A．f◦g B．f◦f C．g◦g D．g◦f

  查看最佳答案

• 2、任意输入一串字符，输出其中不同字符以及各自的个数。例如，输入“abcdefgabc”,输出为a-＞2,b-＞2,c-＞2,d-＞1,e-＞1,f-＞1,g-＞1。 （提示：可先用集合去重再通过循环取值跟字符串比较，并进行计数运算） 例： please input string: abcdcbxdcbaxbcc d -＞ 2 a -＞ 2 c -＞ 5 x -＞ 2 b -＞ 4

  查看最佳答案

• 设有向图G的二元组形式表示为G=（D，R），D={1，2，3，4，5}，R={r}，r={＜1,2＞，＜2,4＞，＜4,5＞，＜1,3＞，＜3,2＞，＜3,5＞}，则给出该图的一种拓扑排序序列__

  查看最佳答案