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