[单选题]

在网络图论中,有一个顶点出发到另一个顶点所经过的顶点序列称为()。

A .边

B .弧

C .路径

D .网络

参考答案与解析:

相关试题

从一个到另一个基可行解的变换,在几何意义上,是从()的顶点到另一个顶点。

[填空题] 从一个到另一个基可行解的变换,在几何意义上,是从()的顶点到另一个顶点。

  • 查看答案
  • 在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:

    [单选题]在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:A.1/2B.2C.1D.4

  • 查看答案
  • 在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:

    [单选题]在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:A.1/2B.2C.1D.4

  • 查看答案
  • 在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:

    [单选题]在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:A.1/2B.2C.1D.4

  • 查看答案
  • 在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:

    [单选题]在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:A.1/2B.2C.1D.4

  • 查看答案
  • 若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()

    [单选题]若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()A.初等链B.圈C.回路D.饱和链

  • 查看答案
  • 若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()

    [单选题]若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()A.初等链B.圈C.回路D.饱和链

  • 查看答案
  • 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

    [填空题] 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

  • 查看答案
  • 拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓

    [单选题]拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(52)为下图所示有向图的一个拓扑序列。A.1 2 3 4 5 6 7B.1 5 2 6 3 7 4C.5 1 2 6 3 4 7D.5 1 2 3 7 6 4

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

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

  • 查看答案