如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
已知一个图的所有顶点的度数之和为m,则m一定不可能是()。
在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
有回路的有向图不能完成拓扑排序。
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
10.任何一个有向图都一定存在拓扑序列。
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
若一个有向图中的顶点不能构成一个拓扑序列,则可断定该有向图( )
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
1、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑序列()
有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序。
【Ex-7-1-9】在一个具有 n 个顶点的有向图中,若所有顶点的出度之和为 s,则所有顶点的入度之和为()。 A.s B.s-1 C.s+1 D.n
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).(1)证明图G的所有前缀为x[1
在一个具有n个顶点的有向图中,所有顶点的出度之和为dout,则所有顶点的入度之和为()。
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
6、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
37、判断有向图中是否存在回路,除了可以用拓扑排序外,还可以采用()。
若一个有向图具有有序的拓扑排序序列,则它的邻接矩阵必定为()