搜题
题目
以下关于图的说法正确的是()。．
I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在
Ⅲ在．AOE网中一定只有一条关键路径
A．I、Ⅱ
B．Ⅱ、Ⅲ
C．I、Ⅲ
D．仅有Ⅱ
相关标签： 有向图 对角线
提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。
A、2
B、3
C、4
D、5
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A:第i行非0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是（)
A.41235
B.43125
C.42135
D.41=325
下列说法正确的是(37)。
A．有向图是一个状态转换图
B．状态转换图是一个有向图
C．状态转换图可以用DFA表示
D．有向图是一个DFA
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={