[单选题]

在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。

A . 顶点序列

B . 边序列

C . 权值总和

D . 边的条数

参考答案与解析:

相关试题

在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。

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

  • 查看答案
  • 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(

    [单选题]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不

  • 查看答案
  • 若在有向图G中存在一条弧,则称顶点Vj()于顶点Vi。

    [填空题] 若在有向图G中存在一条弧,则称顶点Vj()于顶点Vi。

  • 查看答案
  • 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi

    [单选题] 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57)A. 包含回路B. 是强连通图C. 是完全图D. 是有向树

  • 查看答案
  • 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到

    [单选题]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。A.包含回路B.是强连通图C.是完全图D.是有向树

  • 查看答案
  • 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到v

    [单选题]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。A.包含回路B.是完全图C.是有向树D.是强连通图

  • 查看答案
  • 用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。

    [单选题]用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。A.mAB.AC.AmD.A

  • 查看答案
  • 用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。

    [单选题]用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。A.mAB.AC.AmD.A

  • 查看答案
  • 无向图中一个顶点的度是指图中()

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

  • 查看答案
  • 无向图中一个顶点的度是指图中______。

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

  • 查看答案
  • 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。