图论学习笔记(5)- 图着色 Graph colouring (上) - 贪心算...
2023年12月18日 定理5.17 Brooks’s Theorem 若G 是一个连通的且既不是奇数环,也不是完全图,那么 χ(G) \leq \Delta(G) \tag{5.16.2} 证明之前我们来看几个例子 例子5.18 给出下图 以下面的节点顺...知乎
2024年09月24日

