1.证明：若无向图G不连通，则G的补图是连通的 求证：每个连通图G至少有两个顶点不是割点.证明：令u和v是在G中有最大距离的两顶点.又假定v是割点，则有一顶点w，它与u在G-v的不同的支中.从而v在每一条联结u和w的通路上，所以d(u，w)>；d(u，v).这是不可能的，故顶点v，类似的顶点u，不是割点.根据定理（每个连通图G至少有两个顶点不是割点）和定理（设v是树T的一个顶点，则当且仅当deg v>；1时，v才是T的割点）可以直接得出下面的推论，推论：每一棵树至少有两个度为1的顶点，且树中最长通路的起点和终点的度均为1.
图G无向连通图，G中有割点或桥，则无汉密尔顿图，怎么证明 首先证明G中有割点，则G不是汉密尔顿图，反证法，如果图G是汉密尔顿图，则必存在汉密尔顿圈(回路)，即所有结点均在一个回路中，此时删除任意一个结点图G必连通，于是它的任何点均不是割点，矛盾，即有割点的图不是汉密尔顿图.
图G无向连通图，G中有割点或桥，则无汉密尔顿图，怎么证明如题就是证明这条定理，不用图 请问lca001，为什么连结桥的两个结点必有一个结点是割点？
