lalaouyehome

摘要： 这道题适合在没事情做的时候用一上午，一下午或者是一晚上去学，非常带派。 边染色问题的另一个理解方式是匹配覆盖，或者说将图拆分成若干组匹配。而最小化颜色数量自然也相当于最小化匹配组数。 考虑通过下界猜测颜色数，首先一个下界是 \(\max \deg\)，即 \(n-3\)。但是你发现 \(n=5\) 阅读全文