简单的着色问题

平面上n条不同的直线,不一定居一般位置。

定理:平面上任意条直线构成的区域可以进使用两种颜色进行着色。

证明:使用自然归纳假设。

归纳假设:平面上小于n条直线构成的区域可以进使用两种颜色进行着色。

当n=1时需要且仅需要用两种颜色进行着色。如果归纳假设成立,那么考虑n条直线时的情况。同样,我们仅需考虑添加了第n条直线后应该如何对原着色方案进行修改。根据区域位于第n条直线的哪一侧,可以把这些区域分成两组,保留一组区域的颜色,反转另组区域的颜色。

转载于:https://www.cnblogs.com/lyf123456/p/3377768.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值