2025年8月20日
【大二病也要学离散！】第九章 支配集、覆盖集、独立集、匹配与着色
摘要： 今天我们来学习图论的最后一部分. 这部分定义还是比较多的，所以我们慢慢看. 注意:前三节我们都是在无向简单图中讨论，而最后一节我们在无环无向图中讨论. 9.1 支配集、点独立集与点覆盖集 设无向简单图\(G=\langle V,E \rangle,V^* \subseteq V,\)若\(\fora 阅读全文
posted @ 2025-08-20 21:47 elainafan 阅读(20) 评论(0) 推荐(0)