当前位置: X题卡 > 所有题目 > 题目详情

以下关于图的说法正确的是( )。 Ⅰ在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧<a,b> Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0,则该图的拓扑序列必定存在 Ⅲ在A...

查看本题答案

你可能感兴趣的试题

有向图的邻接矩阵一定是对称的  有向图的邻接矩阵一定是不对称的  无向图的邻接矩阵一定是对称的  无向图的邻接矩阵一定是不对称的  
无向图的邻接矩阵一定是对称的  有向图的邻接矩阵一定是不对称的  无向图采用邻接表存储更节省存储空间  有向图采用邻接表存储更节省存储空间  
任何有向网络(AOV网)拓扑排序的结果是唯一的  有回路的图不能进行拓扑排序  在AOE网中一定只有一条关键路径  一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径  
有向图的邻接矩阵一定是对称的  有向图的邻接矩阵一定是不对称的  无向图的邻接矩阵一定是对称的  无向图的邻接矩阵一定是不对称的  
有向图是一个状态转换图  状态转换图是一个有向图  状态转换图可以用DFA表示  有向图是一个DFA  
不存在  有一个  一定有多个  有一个或多个  
可能不存在  有一个  一定有多个  有一个或多个  
G是无向图,有9条边  G是有向图,有9条弧  G是无向图,有15条边  G是有向图,有15条弧  
G是无向图,有9条边  G是有向图,有9条弧  G是无向图,有15条边  G是有向图,有15条弧  
有向边包括进程指向资源类的分配边和资源类指向进程申请边两类  矩阵框表示进程,其中的圆点表示申请同一类资源的各个进程  圆圈结点表示资源类  资源分配图是一个有向图,用于表示某时刻系统资源与进程之间的状态  
可能不存在  有一个  一定有多个  有一个或多个  
趋势图相当于散点图,但其中的线条要向未来延伸  趋势图是帕累托图的另一个名称  趋势图相当于控制图,但既没有控制界限,也没有规格界限  趋势图是鱼骨图的另一个名称  

热门试题

更多