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称为()A.初等链B.圈C.回路D.饱和链
[单选题]若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()A.初等链B.圈C.回路D.饱和链
[填空题] 已知一个有向图的邻接矩阵表示,删除所有从第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之前。因此,若不