2020年3月22日
「考试」省选52
摘要： 好好难难 T1 似乎是四分图染色。 然而并没有那么麻烦。 我们考虑原图$G$的一个边集$T$为其的一个生成树。 那么剩余边集设为$H=G T$。 树必然可以二分图染色。 那么如果$H$也可以二分图染色的话。 我们将染色的四种情况一一对应为四种颜色即可。 否则那么$H$中必然存在奇环。 而删去奇环后$ 阅读全文
posted @ 2020-03-22 20:43 Lrefrain 阅读(116) 评论(0) 推荐(0) 编辑