题目内容

井下发生水灾事故时，位于透水点上方应沿()方向撤离。

A. 下山
B. 上山
C. 呆在原地，等候救援

查看答案

搜索结果不匹配？点我反馈

更多问题

假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组，如果i到j有边，则A[i，j]=1，否则A[i，j]=0，请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为O(n×n)。

职工进入岗位前必须()。

A. 穿戴好劳动保护用品
B. 试运转设备
C. 保持心情舒畅

小电绞在井下使用()年后，必须上井检修。

A. 1
B. 2
C. 3

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？