《集合论与图论》课堂练习3 (2011年12月复旦大学计算机学院10级) 学号 姓名 1.证明:任何平面图是5可着色的。 证明: 2.证明:n个顶点的简单图G的边数超过(n1)n-2y2条边,则G是连通的。 证明:《集合论与图论》课堂练习 3 （2011 年 12 月 复旦大学计算机学院 10 级） 学号 姓名 1．证明：任何平面图是 5-可着色的。 证明： 2．证明：n 个顶点的简单图 G 的边数超过(n-1)(n-2)/2 条边，则 G 是连通的。 证明：