题目内容
（请给出正确答案）
[主观题]
对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【厦门大学2006三、3（25／3分)】
对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【厦门大学2006三、3(25／3分)】
如搜索结果不匹配，请 联系老师 获取答案
试给出有向图的所有拓扑序列。
【北京交通大学2005五、3(5分)】
更多“对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【厦门…”相关的问题
第2题
请写出应填入下列叙述中( )内的正确答案。某一工程作业的网络图如图所示，其中箭头表示作业，箭
头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。用事件编号的序列(例如0一2—7—9一11)表示进行作业的路径。完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。关键路径上的事件的充裕天数是(E)。
【上海大学2002三(10分)】
第3题
下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网； (2)列出各事件的最
早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。
【山东大学2002七(15分)】【北京交通大学1995六(15分)】
第4题
下图是带权的有向图G的邻接表表示法，求： (1)以结点V1出发深度遍历图G所得的结点序列； (2)以结
点V1出发广度遍历图G所得的结点序列； (3)从结点V1到结点V8的最短路径； (4)从结点V1到结点V8的关键路径。
【中国海洋大学1999四(10分)】
第7题
已知一图如下图所示： (1)写出全部拓扑排序； (2)以V1为源点，以V8为终点，给出所有事件允许发生的
最早时间和最晚时间，并给出关键路径； (3)求V1结点到各点的最短距离。【北京邮电大学2000五(15分)】
第8题
已知图的邻接矩阵为： 当用邻接表作为图的存储结构，且邻接点都按序号从大到小排列时，试写出：
已知图的邻接矩阵为：
当用邻接表作为图的存储结构，且邻接点都按序号从大到小排列时，试写出： (1)以顶点V1为出发点的唯一的深度优先遍历序列； (2)以顶点V1为出发点的唯一的广度优先遍历序列； (3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】
热门考试
全部 >
相关试卷
全部 >
2024年公路交通技工人员考试《高速公路收费员》模拟卷（十）2024年公路交通技工人员考试《高速公路收费员》模拟卷（九）2024年公路交通技工人员考试《高速公路收费员》模拟卷（八）2024年公路交通技工人员考试《高速公路收费员》模拟卷（七）2024年公路交通技工人员考试《高速公路收费员》模拟卷（六）2024年公路交通技工人员考试《高速公路收费员》模拟卷（五）2024年公路交通技工人员考试《高速公路收费员》模拟卷（四）2024年公路交通技工人员考试《高速公路收费员》模拟卷（三）2024年公路交通技工人员考试《高速公路收费员》模拟卷（二）2024年公路交通技工人员考试《高速公路收费员》模拟卷（一）
