中科新闻网海城黑社会:◆◆离散数学题－－证明:阶不小于 3 的简单连通图至少有 2 个点不是割点.◆◆
来源：百度文库 编辑：中科新闻网 时间：2024/04/27 18:07:19
希望谁能帮我解答一下＾
谢谢！
谢谢！
易知悬挂顶点不是割点，设G为n阶无向连通图，则在G的任何两个不同顶点之间加一条新边，所得n阶图G'的割点数小于等于G中割点数。因为G连通，故G有生成树，设T为G中一棵生成树，由于n>=2，所以T至少有两片树叶，从而T中至少有两个顶点不是割点，当增加边将树还原成G时，也至少有两个点不是割点。
天那,你的问题是什么呀?
看不懂
什么是割点啊？好想没割点这概念吧？