假设Vi和Vj是图G中的顶点，即他们属于顶点集合V。如果集合E中包含顶点偶对，则说明图G中存在一条V0到V1或V1到V0的边。
相似题目
-
在成本加奖金合同中，奖金是根据报价书中的成本估算指标的底点和顶点制定的，底点和顶点通常分别是工程成本估算的（）。
-
设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。
-
若在有向图G中存在一条弧i,Vj>，则称顶点Vj（）于顶点Vi。
-
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
-
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
-
在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。
-
编写算法实现从邻接表中取出某个顶点V的存储位置。 intLocateVex(ALGraph& G,VertexType v) { int i=0; while(______&&i
-
_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
-
1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
-
设无向图G中的边集E={(a，b)，(a，c)，(c，d)，(c，e) }，则从顶点b出发可以得到一种深度优先遍历的顶点序列为（ ）。
-
若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )
-
有一个顶点编号为0~4的带权有向图G，现用 Floyd算法求任意两个顶点之间的路径，在算法执行的某时刻已考虑了0~2的顶点，现考虑顶点3，则以下叙述中正确的是( )
-
已知有向图G用邻接矩阵存储，设计算法分别求解顶点V的入度，出度和度。
-
一个有向图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出发，所得到的顶点序列是()。
-
有向图G具有四个顶点1~4和三条边1-＞3, 2-＞4, 3-＞4，选出它可能的拓扑排序。
-
若无向图G=（V,E）中含有7个顶点，要保证图G在任何情况下都是连通的，
-
在无向图中定义顶点Vi与Vj之间的路径为从Vi到Vj的（)。
-
一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)
-
广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。______是图8-32的广度优先遍历序列。
-
自由树（即无环连通图)T=（V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义
-
已知无向图 G 有 2 4 条边,其中度为 4 的顶点有 5 个,度为 3 的顶点有 2 个,其余都是度为 2 的顶点,则图 G 最 少 有 （）
-
12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数
-
设G = ＜V, E＞中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。
-
51、若有线向G=（V,E），顶点集V={V0,V1,V2,V3},边集E={＜V0,V1＞,＜V0,V2＞,＜V0,V3＞,＜V1,V3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列的个数是（）。