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

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

EdgeChromaticNumber

EdgeChromaticNumber

EdgeChromaticNumber[g]

给出图 g 的边的色数.

更多信息和选项

EdgeChromaticNumber 亦称为色度指数.

EdgeChromaticNumber 给出可以分配给图 g 的边的最少颜色数，使得没有两个相邻的边具有相同的颜色.

范例

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

基本范例 (2)

求彼得森图的边色数：

循环图的边色数：

公式：

范围 (6)

EdgeChromaticNumber 适用于无向图：

有向图：

加权图：

多图：

用规则指定图：

EdgeChromaticNumber 适用于大图：

应用 (2)

锦标赛日程 (2)

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

求至少需要安排多少轮比赛，才能使得每对参赛者在其中一轮比赛中互相比赛：

求比赛日程安排：

对比赛进行着色：

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

求最少需要多少个周末：

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

属性和关系 (5)

当循环图的顶点数为偶数时，其色度指数为 2；否则为 3：

轮图的色度指数比顶点数少 1：

用 FindEdgeColoring 计算 EdgeChromaticNumber：

简单图的色度指数要么是最大度或：

二分图的色度指数是它的最大度：

Top