有向图

相似题目

• n个顶点的完全有向图中含有（）。

  A . n-1条有向边 B . n条有向边 C . n（n-1）/2条有向边 D . n（n-1）条有向边

  查看最佳答案

• 邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。

  A . 正确 B . 错误

  查看最佳答案

• 有向图的联通包括（）。

  A . 弱联通 B . 强联通 C . 多侧联通 D . 单侧联通

  查看最佳答案

• 有回路的有向图不能完成拓扑排序。

  A . 正确 B . 错误

  查看最佳答案

• 若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有（）条弧。

  查看最佳答案

• 在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

  查看最佳答案

• 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。

  A . 正确 B . 错误

  查看最佳答案

• 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

  A . 正确 B . 错误

  查看最佳答案

• 10.任何一个有向图都一定存在拓扑序列。

  查看最佳答案

• 5.判断一个有向图是否存在回路,可以用( )。

  查看最佳答案

• 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。

  查看最佳答案

• 判断一个有向图是否存在回路,可以用( )。

  A、50 B、48 C、45 D、47

  查看最佳答案

• 有向图不能进行广度优先遍历。

  查看最佳答案

• 若一个有向图中的顶点不能构成一个拓扑序列，则可断定该有向图（ ）

  查看最佳答案

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

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

  查看最佳答案

• 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）

  查看最佳答案

• 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。（)

  邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。()

  查看最佳答案

• 设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结点

  A．n-1 B．n C．n=1 D．2*n-1

  查看最佳答案

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

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

  查看最佳答案

• 有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列（0*表示任意

  有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意个0，例如0110，01010，01000010等等)的线路的状态转换，其中S₀是初始状态，S₆是收到010°10序列后的结束状态，S₆是收到非010*10序列后的结束状态。 试用类似方法作出接收01(10)*1序列的状态转换图，这里(10)*表示任意个10(可以一个也没有)。 <img src='https://img2.soutiyun.com/ask/2021-02-03/981201615748674.png' />

  查看最佳答案

• 已知某带权有向图G（）

  A．9 B．11 C．15 D．18

  查看最佳答案

• 请用流程图或类高级语言表示算法。已知有向图有n个顶点，请写算法，根据用户输入的偶对建立该有向图请用流程图或类高级语言表示算法。已知有向图有n个顶点，请写算法，根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的 （）】

  查看最佳答案

• 什么是有向图中的回路？

  查看最佳答案

• 若一个有向图G是欧拉图,它见否一定是强连通的？若一个有向图G是强连通的,它是否一定是欧拉图？说明理由.

  查看最佳答案