网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
()任意一对顶点之间都存在有方向互为相反的两条弧相连的有向图称为有向完全图。
参考答案和解析
错误
更多 “()任意一对顶点之间都存在有方向互为相反的两条弧相连的有向图称为有向完全图。” 相关考题
考题
下列说法中不正确的有________。
A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
考题
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。A.mAB.AC.AmD.Am-1
考题
在一个有向图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的路径
考题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
考题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。
A.41235
B.43125
C.42135
D.41325
考题
填空题有一个n个顶点的有向完全图的弧数()。
热门标签
最新试卷