一张图带你看完图论第七章（包含全部考点，含定义、定理、公式、推导证明和所有例题）

付费大佬可以联系我把你们加入思维导图协作，看更加具体清楚地思维导图/敬礼

（思维导图在最后，可以直接看图不看文字）

7.1 图的边着色

• 概念
  • 正常边着色：相邻边着不同颜色
  • K边可着色：用K种颜色对G进行正常边着色
  • 边色数χ′(G)：邻边异色所需最小颜色数（一个老师不同时间段）
    • 边代表发生的事，着色代表这个时间段去做这个事
  • 边色组（匹配-边独立集）：同颜色边的集合（该时间段多少个老师上课）
• 边色数（用几种颜色去涂相邻边）
  • 简单图
    • χ′=Δ/Δ+1
      • 归纳假设证明，取出一条边，然后用k=Δ+1去对G-xy着色，xy及x相邻点均缺少一种颜色因此G'+xy也是Δ+1可着色
  • 特殊简单图
    • 二部图 χ′=Δ(包括树、n方体、n正则二部图)
    • 简单图 只有一个