2023年8月3日
二分图（菜鸟笔记）
摘要： ## 1.二分图的有关性质 首先二分图必定``不具有奇数环``。而``不具有奇数环``的图必定可以被染成相邻两个点都不是同个颜色的图（只用黑白两色）。 首先证明不具有奇数环的图是图在染色不存在矛盾的``充分必要条件``。 证明充分性，用反证法。图中无奇数环，但是染色存在矛盾，则有``白黑白黑...白 阅读全文
posted @ 2023-08-03 23:38 dkdklcx 阅读(55) 评论(0) 推荐(0)