《集合论与图论》课堂练习3 (2012年12月26日13:30-15:10复旦大学计算机学院2011级) 判断下列命题是否正确,并说明理由。(括号内写“是”或“否”)(40分,每题8分, 是非判断4分,证明或反例4分) 1存在7个结点的自补图。 2设G是顶点数n≥3的连通图。则G没有割点当且仅当G的剖分也没有割点《集合论与图论》课堂练习 3 （2012 年 12 月 26 日 13:30-15:10 复旦大学计算机学院 2011 级） 学号 姓名 一、判断下列命题是否正确，并说明理由。（括号内写“是”或“否” ）（40 分，每题 8 分， 是非判断 4 分，证明或反例 4 分） 1 存在 7 个结点的自补图。 （ ） 2 设 G 是顶点数 n  3 的连通图。则 G 没有割点当且仅当 G 的剖分也没有割点。 （ ）