网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。

  • A、K
  • B、k+1
  • C、k+2
  • D、2k

参考答案

更多 “在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。A、KB、k+1C、k+2D、2k” 相关考题
考题 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6

考题 采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。

考题 无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数

考题 ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e

考题 无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数 B.通过该顶点的回路数 C.与该顶点相邻接的顶点数 D.与该顶点连通的顶点数

考题 无向图中一个顶点的度是指图中( )。A.通过该顶点的简单路径数 B.通过该顶点的回路数 C.与该顶点相邻的顶点数 D.与该顶点连通的顶点数

考题 在带权图中,两个顶点之间的路径长度是()。A、路径上的顶点数目B、路径上的边的数目C、路径上顶点和边的数目D、路径上所有边上的权值之和

考题 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()A、n×eB、n+eC、2nD、2e

考题 在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

考题 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。A、顶点序列B、边序列C、权值总和D、边的条数

考题 对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。A、k1B、k2C、k1-k2D、k1+k2

考题 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()。A、 kB、 k+1C、 k+2D、 2k

考题 若一条路径上所有顶点不重复出现,则称该路径为()。

考题 图中的一条路径长度为k,该路径所含的顶点数为()

考题 若一条路径上的开始点和结束点为同一个顶点,则称该路径为()。

考题 无向图中一个顶点的度是指图中()A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数

考题 单选题在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。A KB k+1C k+2D 2k

考题 填空题在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

考题 单选题对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()A k1B k2C k1-k2D k1+k2

考题 单选题在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()。A  kB  k+1C  k+2D  2k

考题 填空题若一条路径上所有顶点不重复出现,则称该路径为()。

考题 单选题对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。A k1B k2C k1-k2D k1+k2

考题 填空题若一条路径上的开始点和结束点为同一个顶点,则称该路径为()。

考题 单选题在带权图中,两个顶点之间的路径长度是()。A 路径上的顶点数目B 路径上的边的数目C 路径上顶点和边的数目D 路径上所有边上的权值之和

考题 填空题图中的一条路径长度为k,该路径所含的顶点数为()

考题 单选题在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。A 顶点序列B 边序列C 权值总和D 边的条数

考题 单选题对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为()。A  k1B  k2C  k1-k2D  k1+k2