Edge coloring（边着色）：图论中的概念，指给图的每一条“边”分配一种颜色，使得任意两条共享同一端点（相邻）的边颜色不同。常见目标是用尽可能少的颜色完成这种分配（与“边色数”相关）。该术语也可泛指任何满足约束的边的颜色分配方案。
/ɛdʒ ˈkʌlərɪŋ/
Edge coloring helps ensure no two adjacent edges share a color.
边着色有助于确保任意两条相邻的边不会使用同一种颜色。
In scheduling problems, an edge coloring of a bipartite graph can model assigning time slots so that tasks sharing a resource don’t conflict.
在排程问题中，二分图的边着色可以用来建模分配时间段，从而让共享同一资源的任务不发生冲突。
该短语由 edge（边） + coloring（着色/上色） 组成，属于数学与计算机科学（尤其是图论与组合数学）中的术语。“coloring”在图论里常指在满足某种“相邻元素不得同色”的约束下进行标记；当标记对象是“边”而不是“点（顶点）”时，就形成了“edge coloring”。
Select Language