WOLFRAM

Wolfram 语言与系统参考资料中心

FindEdgeColoring[g]

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

FindEdgeColoring[g,{c1,c2,…}]

为图 g 中的边找到着色方案 {c1,c2,…,ck}.

更多信息和选项
Details and Options Details and Options
范例  
基本范例  
范围  
应用  
基本应用  
锦标赛日程  
属性和关系  
参见
相关指南
历史
按以下格式引用：

FindEdgeColoring

FindEdgeColoring[g]

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

FindEdgeColoring[g,{c1,c2,…}]

为图 g 中的边找到着色方案 {c1,c2,…,ck}.

更多信息和选项

范例

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

基本范例  (2)

求彼得森图的边着色：

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

可视化图：

范围  (7)

FindEdgeColoring 适用于无向图：

有向图：

加权图：

多图：

用规则指定图：

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

FindVertexColoring 适用于大图：

应用  (3)

基本应用  (1)

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

锦标赛日程  (2)

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

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

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

对比赛进行着色：

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

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

求最少需要多少个周末：

属性和关系  (4)

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

用 FindEdgeColoring 计算 EdgeChromaticNumber：

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

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

Wolfram Research (2021)，FindEdgeColoring，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindEdgeColoring.html.

文本

Wolfram Research (2021)，FindEdgeColoring，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindEdgeColoring.html.

CMS

Wolfram 语言. 2021. "FindEdgeColoring." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/FindEdgeColoring.html.

APA

Wolfram 语言. (2021). FindEdgeColoring. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/FindEdgeColoring.html 年

BibTeX

@misc{reference.wolfram_2025_findedgecoloring, author="Wolfram Research", title="{FindEdgeColoring}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/FindEdgeColoring.html}", note=[Accessed: 14-April-2026]}

BibLaTeX

@online{reference.wolfram_2025_findedgecoloring, organization={Wolfram Research}, title={FindEdgeColoring}, year={2021}, url={https://reference.wolfram.com/language/ref/FindEdgeColoring.html}, note=[Accessed: 14-April-2026]}