【学习笔记】图上问题

Vizing 定理 图染色问题的经典结论 图染色定义 称一个边染色方案合法当且仅当每个顶点连出的所有边的颜色都互不相同，如果此时出现了 \(k\) 个颜色那么称该方案是图的一组 \(k\) 染色 ...