数据�l�构�W�七章判断题[5]_跨考网

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) 1�Q�若一个有向图的邻接矩阵对角线以下元素均�ؓ(f��)�Ӟ��则该囄���拓扑有序序列必定存在。（ �Q?/span> 【中�U�院软�g所 1997 一�?/span>5 �Q?/span>1分）(j��)�?/span>

　　2�Q?/span>AOV�|�的含义是以边表�C�活动的�|�。（ �Q��?a target="_blank">南京航空航天大学 1995 五�?/span>7 �Q?/span>1分）(j��)�?/span>

　　3�Q�对一�?/span>AOV�|�，从源点到�l�点的�\径最长的路径�U�C��关键路径。【南京航�I����天大�?/span>1995五�?/span>9(1分）(j��)�?/span>

　　4. 关键路径�?/span>AOE�|�中从源点到�l�点的最长�\径。（ �Q��?a target="_blank">青岛大学 2000 四�?/span>10�Q?/span>1分）(j��)�?/span>

　　5. AOE�|�一定是有向无环图。（ �Q�【青岛大�?/span> 2001 一�?/span>9 �Q?/span>1分）(j��)�?/span>

　　6. 在表�C�某工程�?/span>AOE�|�中�Q�加速其关键路径上的��L��关键?hu��)z�d��均可�~�短整个工程的完成时间。（ �Q?/span> 【长沙铁道学�?/span> 1997 一�?/span>2 (1�?/span>)�?/span>

　　7�Q�在AOE图中�Q�关键�\径上某个�z�d��的时间羃短，整个工程的时间也���必定羃短。（ �Q?/span> �?a target="_blank">大连���事大学 2001 一�?/span>15 �Q?/span>1分）(j��)�?/span>

　　8�Q�在AOE图中�Q�关键�\径上�z�d��的时间�g长多���，整个工程的时间也���随之�g长多���。（ �Q?/span> 【大�q��v事大�?/span> 2001 一�?/span>16 �Q?/span>1分）(j��)�?/span>

　　9�Q�当改变�|�上某一关键路径上�Q一关键?hu��)z�d��后，必将产生不同的关键�\径。�?a target="_blank">上�v交通大�?/a>1998 一�?/span>14�?/span>