(5)最小生成树,最优树算法的正确性证明方法 (6)最大流标号法方法的正确性证明(算法停止 时,为何就是最大流) (7)匹配的证明:定理88的证明方法;利用霍 尔定理证明,如例子和习题 (8)独立集与覆盖:定理81的证明方法,利用 有关定理证明,如作业822 在图论证明中,注意基本概念和结论的运用, 通过加点,加边,删点,删边,使之满足定理 条件。(5)最小生成树，最优树算法的正确性证明方法 (6)最大流标号法方法的正确性证明（算法停止 时，为何就是最大流） (7)匹配的证明：定理8.8的证明方法；利用霍 尔定理证明，如例子和习题 (8)独立集与覆盖：定理8.12的证明方法，利用 有关定理证明，如作业8.22 在图论证明中，注意基本概念和结论的运用， 通过加点，加边，删点，删边，使之满足定理 条件