判断题
缩短关键路径上活动的工期一定能够缩短整个工程的工期。
错误
判断题 用邻接矩阵A表示图,判定任意两个结点vi和vj之间是否有长度为m的路径相连,则只要检查Am的第i行第j列的元素是否为0即可。
判断题 若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。
判断题 任何无向图都存在生成树。