哈密顿图
定理15.6(无向哈密顿图的必要条件)没问题，我们完全跳过枯燥的数学推导，用一个“破坏游戏”的形象思维来理解它。 这个定理（汉密尔顿图的必要条件）其实是在教你如何通过“搞破坏”来一眼看穿某个图是不是“冒牌货”。 1. 形象比喻：朋友圈手拉手首先，记住我们对汉密尔顿图的定义：它包含一个大圈，能把所有点都串起来。 想象一群人在操场上站着： 如果这是一个汉密尔顿图，说明这些人哪怕内部关系再乱，他们一定能找出一个大圆圈，所有人手拉手围成一圈（每个人都只拉两只手，一个左手一个右手）。 图里的其他边，就像是圆圈内部有些人还互相牵着额外的绳子。 2. 破坏规则：炸掉几个点现在的定理 $p(G - V_1) \le |V_1|$ 其实是在描述一场破坏行动： $V_1$（破坏者）：你从这个圆圈里选出几个人，把他们“炸掉”（也就是把这些点和连在它们身上的线统统移走）。假设你炸掉了 $k$ 个人。 $G - V_1$（残局）：炸完之后剩下的人。 $p(G - V_1)$（碎片数）：剩下的人分成了几个互不联系的“孤岛”（连通分量）。 3. 直觉推演（为什么是 $\le$...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment