EdgeChromaticNumber
EdgeChromaticNumber
给出图 g 的边的色数.
更多信息和选项
- EdgeChromaticNumber 亦称为色度指数.
- EdgeChromaticNumber 给出可以分配给图 g 的边的最少颜色数，使得没有两个相邻的边具有相同的颜色.
范例
打开所有单元 关闭所有单元基本范例 (2)
范围 (6)
EdgeChromaticNumber 适用于无向图：
EdgeChromaticNumber[[image]]EdgeChromaticNumber[[image]]EdgeChromaticNumber[[image]]EdgeChromaticNumber[[image]]EdgeChromaticNumber[{1 -> 2, 1 -> 3, 1 -> 4, 1 -> 5, 2 -> 3, 2 -> 5, 3 -> 4, 4 -> 5}]EdgeChromaticNumber 适用于大图：
g = GridGraph[{10, 10, 10}];AbsoluteTiming[EdgeChromaticNumber[g];]应用 (2)
锦标赛日程 (2)
为了安排循环赛的日程，需要构建一个图，其中顶点对应于比赛中的参赛者，边对应于比赛：
g = [image];求至少需要安排多少轮比赛，才能使得每对参赛者在其中一轮比赛中互相比赛：
EdgeChromaticNumber[g]FindEdgeColoring[g, ColorData[3, "ColorList"]]Annotate[g, {EdgeStyle -> Thread[EdgeList[g] -> Thread[{Thickness[0.02], %}]]}]在美国国家橄榄球联盟中，根据球队上一年的战绩来确定给定年份哪两只球队将进行比赛. 构建一个图，其中顶点对应于球队，边对应于比赛：
g = [image];EdgeChromaticNumber[g]FindEdgeColoring[g]属性和关系 (5)
Table[EdgeChromaticNumber[CycleGraph[n]], {n, 4, 7}]Table[EdgeChromaticNumber[WheelGraph[n]], {n, 4, 7}]用 FindEdgeColoring 计算 EdgeChromaticNumber：
g = PetersenGraph[];Max[FindEdgeColoring[g]]EdgeChromaticNumber[g]
g = Table[RandomGraph[{5, i}], {i, 10}];EdgeChromaticNumber /@ gMax[VertexDegree[#]]& /@ gg = {[image], [image], [image], [image]};BipartiteGraphQ /@ gEdgeChromaticNumber /@ gMax[VertexDegree[#]]& /@ g
Wolfram Research (2021)，EdgeChromaticNumber，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EdgeChromaticNumber.html.
文本
Wolfram Research (2021)，EdgeChromaticNumber，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EdgeChromaticNumber.html.
CMS
Wolfram 语言. 2021. "EdgeChromaticNumber." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/EdgeChromaticNumber.html.
APA
Wolfram 语言. (2021). EdgeChromaticNumber. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/EdgeChromaticNumber.html 年