更多“图中任意两个顶点之间有路径相通我们称之为完全图。”相关的问题
第1题
已知图以邻接矩阵作为存储结构,编写算法判断两个指定顶点之间是否存在路径。
点击查看答案
第2题
在一个带权有向图G中,某两个顶点间的最短路径,一定包含路径起点关联的最短弧。
点击查看答案
第3题
用相邻矩阵A表示图,判定任意两个顶点 Vi 和 Vj 之间是否有长度恰好为m的路径相连,则只要检查()的第 i 行第 j 列的元素是否为零即可。
A.A+m*E,其中此处E表示单位矩阵
B.A*m
C.A^m
D.其它选项都不对
点击查看答案
第4题
对于一个连通图G,任意选定一个树T,在G的任何两个节点之间,总有由T的树支组成的唯一路径。
点击查看答案
第5题
在一个有向图中,若两不同顶点之间的路径长度为k,则该路径上的顶点数(含头尾)为
点击查看答案
第6题
N个顶点的有向完全图有N(N-1)条边。
点击查看答案
第7题
如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点,则该图一定是
点击查看答案
第8题
使用迪杰斯特拉算法,能求出有向网中任意2个顶点的最短路径。
点击查看答案
第9题
若有一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。
A.是个有根的有向图
B.是个强连通图
C.含有多个入度为0的顶点
D.含有顶点数目大于1的强连通分量
点击查看答案
第10题
使用有向图的十字链表,能非常方便地计算出任意一个顶点的出度和入度。
点击查看答案