(单选题)
在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。
A顶点序列
B边序列
C权值总和
D边的条数
正确答案
答案解析
略
相似试题
(单选题)
在无向图中定义顶点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之间是连通的。