Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

FindEdgeColoring

FindEdgeColoring[g]

为图 g 中的边找到最少个数的着色.

FindEdgeColoring[g,{c₁,c₂,…}]

为图 g 中的边找到着色方案 {c₁,c₂,…,c_k}.

更多信息和选项

FindEdgeColoring 也称为图着色和边标记.
FindEdgeColoring 通常用于对调度和分配问题进行建模.

FindEdgeColoring[g] 为图 g 中的边找到最少个数的着色方案 {c₁,c₂,…,c_k}，其中 c_i 为整数，对于 g 的索引为 i 和 j 的两个相邻的边 e_i 和 e_j，c_i 不等于 c_j.
FindEdgeColoring[g,{c₁,c₂,…}] 使用指定的颜色 c_i.
FindEdgeColoring[g,l] 实际上等价于 FindEdgeColoring[g,{1,2,…,l}].

范例

打开所有单元关闭所有单元

基本范例 (2)

求彼得森图的边着色：

为图中相邻的边分配不同的颜色：

可视化图：

范围 (7)

FindEdgeColoring 适用于无向图：

有向图：

加权图：

多图：

用规则指定图：

为图中相邻的边分配不同的颜色：

FindVertexColoring 适用于大图：

应用 (3)

基本应用 (1)

可视化参数化图的边着色：

锦标赛日程 (2)

为了安排循环赛的日程，需要构建一个图，其中顶点对应于比赛中的参赛者，边对应于比赛：

求回合尽可能少的比赛时间表，使得每对参赛者在其中一轮比赛中互相比赛：

求将参加第一轮比赛的选手组合：

对比赛进行着色：

在美国国家橄榄球联盟中，根据球队上一年的战绩来确定给定年份哪两只球队将进行比赛. 构建一个图，其中顶点对应于球队，边对应于比赛：

将比赛分配到比赛进行的周末：

求最少需要多少个周末：

属性和关系 (4)

图的边着色是其线图的顶点着色：

用 FindEdgeColoring 计算 EdgeChromaticNumber：

为简单图的边着色所需的颜色数量要么是最大度或：

为二分图的边着色所需的颜色数量是它的最大度：

顶部