对于一个无向图,下面()种说法是正确的。A、 每个顶点的入度等于出度B、 每个顶点的度等于其入度与出度之和C、 每个顶点的入度为0D、 每个顶点的出度为0

对于一个无向图,下面()种说法是正确的。

  • A、 每个顶点的入度等于出度
  • B、 每个顶点的度等于其入度与出度之和
  • C、 每个顶点的入度为0
  • D、 每个顶点的出度为0

相关考题:

下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

下列有关图的遍历说法中,不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种:深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上

下列说法正确的是【】A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.遍历的基本算法有两种:深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程

求顶点间的最短路径问题,考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

对于下面的有向图,其邻接矩阵是一个()的矩阵。A.3X4B.4X3C.6X6D.7X7

下列说法正确的是(37)。A.有向图是一个状态转换图B.状态转换图是一个有向图C.状态转换图可以用DFA表示D.有向图是一个DFA

设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩阵是对称的C.任何无向图都存在生成树D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量

AOV网是一种()。A.有向图B.无向无环图C.无向图D.有向无环图

下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V

对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

单代号网络图是一种()。A:有向有序图B:有向无序图C:无向有序图D:无向无序图

国家规定的图幅代号下面说法正确的是()。A、分四种B、分五种C、分三种D、分六种

在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()

对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。

对于一个图G,若边集E(G)为无向边的集合,则该图为()。

对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图

单选题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图

填空题无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()

单选题对于一个无向图,下面()种说法是正确的。A 每个顶点的入度等于出度B 每个顶点的度等于其入度与出度之和C 每个顶点的入度为0D 每个顶点的出度为0

填空题对于一个图G,若边集E(G)为无向边的集合,则该图为()。

单选题AOV网是一种()。A有向图B无向图C无向无环图D有向无环图