题目内容
（请给出正确答案）
下面关于有向图的叙述中，哪个(些)是正确的？()
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．都正确
D．都不正确
安装简答题APP，拍照搜题省时又省心！
更多“下面关于有向图的叙述中，哪个（些)是正确的？（)Ⅰ．求有向图…”相关的问题
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个(些)是正确的？ ()
①若X→→Y，则X→Y
②若X→Y，则X→→Y
③若K→→Y，且Y'→Y，则X→→Y'
④若X→→Y，则X→→Z
A．只有②
B．只有③
C．①和③
D．②和④
下面关于有向图的运算的叙述中，正确的是
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．都正确
D．都不正确
下面关于程序控制流圈和DAG图的叙述中，错误的是_______。
A．DAG图是无环有向图
B．DAG图反映的是函数间的关系
C．程序控制流图的一个结点一定是一个基本块
D．程序控制流图反映了基本块间的关系
A.只有Ⅱ
B.只有Ⅲ
C.Ⅰ和Ⅲ
D.Ⅱ和Ⅳ
A．只有II
B．只有III
C．I和III
D．II和IV
下面关于网络信息安全的—些叙述中，不正确的是______。
A．网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障
B．电子邮件是个人之间的通信手段，有私密性，不使用软盘，—般不会传染计算机病毒
C．防火墙是保障单位内部网络不受外部攻击的有效措施之—
D．网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题
● 下面关于图（网）的叙述，正确的是 （58） 。
（58）
A. 连通无向网的最小生成树中，顶点数恰好比边数多1
B. 若有向图是强连通的，则其边数至少是顶点数的2倍
C. 可以采用AOV 网估算工程的工期
D. 关键路径是AOE 网中源点至汇点的最短路径
下面关于图（网）的叙述，正确的是（60）。
A.连通无向网的最小生成树中，顶点数恰好比边数多1
B.若有向图是强连通的，则其边数至少是顶点数的2倍
C.可以采用AOV 网估算工程的工期
D.关键路径是AOE 网中源点至汇点的最短路径
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
