若一个有向图具有有序的拓扑排序序列，则它的邻接矩阵必定为（）

相似题目

• 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

  A . 正确 B . 错误

  查看最佳答案

• 对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。

  查看最佳答案

• 下面有向图所示的拓扑排序的结果序列是（）。https://assets.asklib.com/psource/2015120813544647327.jpg

  A . 125634 B . 516234 C . 123456 D . 521643

  查看最佳答案

• 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

  A、将邻接矩阵的第i行删除 B、将邻接矩阵的第i行元素全部置为0 C、将邻接矩阵的第i列删除 D、将邻接矩阵的第i列元素全部置为0

  查看最佳答案

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

  查看最佳答案

• 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为（   ） ；

  查看最佳答案

• 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为（ ） ；

  查看最佳答案

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

  查看最佳答案

• 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。( )

  查看最佳答案

• 9.对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为________________。

  查看最佳答案

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

  查看最佳答案

• 一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是()。

  <img src='https://img2.soutiyun.com/ask/2021-02-28/983374913903492.png' /> A、1，2，3，4，5 B、1，2，3，5，4 C、1，2，4，5，3 D、1，2，5，3，4

  查看最佳答案

• 已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

  A．a，d，c，b，e B．d，a，b，c，e C． a，b，d，c，e D．a，b，c，d，e

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。A、c

  B、2e C、e² D、n² 此题为多项选择题。

  查看最佳答案

• 图8.36给出了一个有向图，试求该图的邻接矩阵和可达性矩阵

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

  查看最佳答案

• 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();

  A．求关键路径的方法 B．求最短路径的Dijkstm方法 C．宽度优先遍历算法 D．深度优先遍历算法

  查看最佳答案

• 若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑序列（）

  A．存在 B．不存在 C．不能确定 D．一定唯一确定

  查看最佳答案

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

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

  查看最佳答案

• 9、下列关于图的叙述中，正确的是（）。 I.回路是简单路径 II.存储稀疏图，用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列，则该图不存在回路

  A．仅II B．仅I、II C．仅III D．仅I、III

  查看最佳答案

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

  查看最佳答案

• 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）

  A．e B．2e C．n-e D．n+e

  查看最佳答案

• 判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图

  A．Y.是 B．N.否

  查看最佳答案

• 若用邻接矩阵A表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n—1）列中包含的1的个数为（）

  A．图中顶点i的入度 B．图中顶点i的出度 C．图中边的数目 D．图中连通分量的数目

  查看最佳答案

• 设有向图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＞}，则给出该图的一种拓扑排序序列__

  查看最佳答案