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

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

单选题查看答案

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

单选题查看答案

在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。

填空题查看答案

在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。

填空题查看答案

分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。

简答题查看答案

在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。

填空题查看答案

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。

单选题查看答案

若在有向图G中存在一条弧，则称顶点Vj（）于顶点Vi。

填空题查看答案

在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。

填空题查看答案