平画图 极大平面图 简单平氯图的性质 非平贡图 K氏定理 对偶图 平需图的染色 作业 0000000.0000 00000 0000 0000000 000000000 第四章：平面图与图的着色 。4.1平面图； ●4.2极大平面图： ●4.3非平面图： 04.5对偶图 刘胜利（上海交大-CS实验到 图论第四章：平西图与图的着色 2/47➨→ã ✹➀➨→ã ④ü➨→ã✛✺➓ ➎➨→ã K➻➼♥ éóã ➨→ã✛✴Ú ❾➆ ✶♦Ù:➨→ã❺ã✛❳Ú 4.1 ➨→ã➯ 4.2 ✹➀➨→ã➯ 4.3 ➎➨→ã➯ 4.5 éóã ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ãØ✶♦Ù:➨→ã❺ã✛❳Ú 2 / 47