网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。

参考答案

参考解析
解析： 暂无解析
更多 “填空题在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。” 相关考题
考题 ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
查看答案
考题 试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
查看答案
考题 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是() AG中有弧BG中有一条从Vi到Vj的路径CG中没有DG中有一条从Vj到Vi的路径
查看答案
考题 用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查(49)的第i行第i列的元素是否为0即可。A．mAB．AC．AmD．Am-1
查看答案
考题 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。A.G中有弧B.G中有一条从Vi到Vj的路径C.G中没有弧D.G中有一条从Vj到Vi的路径
查看答案
考题 在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B. 在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。A.一定存在弧＜vi,vj＞B.一定存在弧＜vj,vi＞C.可能存在vi到vj的路径，而不可能存在vj到vi的路径D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
查看答案
考题 用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。A.mA B.A C.Am D.Am-1
查看答案
考题 在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。
查看答案
考题 在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
查看答案
考题 若在有向图G中存在一条弧i,Vj，则称顶点Vj（）于顶点Vi。
查看答案
考题 在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
查看答案
考题 在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。
查看答案
考题 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A、顶点序列B、边序列C、权值总和D、边的条数
查看答案
考题 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。A、G中有弧B、G中有一条从Vi到Vj的路径C、G中没有弧D、G中有一条从Vj到Vi的路径
查看答案
考题 在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。
查看答案
考题 若图G中任意两个顶点都连通，则称G为（）。
查看答案
考题 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A、顶点序列B、边序列C、权值总和D、边的条数
查看答案
考题 填空题在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
查看答案
考题 单选题在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A 顶点序列B 边序列C 权值总和D 边的条数
查看答案
考题 单选题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。A G中有弧Vi，VjB G中有一条从Vi到Vj的路径C G中没有弧Vi，VjD G中有一条从Vj到Vi的路径
查看答案
考题 填空题在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。
查看答案
考题 填空题在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。
查看答案
考题 填空题若图G中任意两个顶点都连通，则称G为（）。
查看答案
考题 单选题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。A G中有弧B G中有一条从Vi到Vj的路径C G中没有弧D G中有一条从Vj到Vi的路径
查看答案
考题 填空题在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
查看答案
考题 单选题在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A 顶点序列B 边序列C 权值总和D 边的条数
查看答案
考题 填空题若在有向图G中存在一条弧i,Vj，则称顶点Vj（）于顶点Vi。
查看答案
热门标签
最新试卷