图论论证可分别应用于各连通分支,而直线条件正好就是顶点差的界。
分别给各连通分支染色。把边的颜色还原为点的颜色,则对每条水平或竖直线 LLL 都有 ∣#white(L)−#red(L)∣≤1|\#\text{white}(L)-\#\text{red}(L)|\le1∣#white(L)−#red(L)∣≤1。因此答案为肯定。