VertexChromaticNumber

VertexChromaticNumber[g]

给出图 g 的顶点的色数.

更多信息和选项

范例

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

基本范例  (2)

求彼得森图的顶点色数：

完全图的色数：

公式：

范围  (6)

VertexChromaticNumber 适用于无向图：

有向图：

加权图：

多图：

用规则指定图：

VertexChromaticNumber 适用于大图：

应用  (3)

制定时间表  (1)

一所大学有许多不同的学科. 每个学生都注册了其中一些科目. 构建一个图，其中每个顶点是一个学科，两个顶点之间的边意味着有一个共同的学生：

给出一个时间段最少的考试时间表，不要将同一学生的两次考试安排在同一时间：

移动无线电频率分配  (1)

将频率分配给基站时，分配给同一位置的所有基站的频率必须不同. 构建一个图，其中每个顶点都是一个基站，两个基站之间的边表示它们在彼此的覆盖范围内：

求最少需要多少个频率：

地图着色  (1)

构建一个地图，其中每个顶点都是一个非洲国家，如果两个国家相邻，则在它们之间有一条边：

为地图着色，其中必须为任何相邻的国家分配不同的颜色：

求最少需要多少种颜色：

属性和关系  (8)

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

当轮图的顶点数为偶数时，其色数为 4；否则为 3：

二分图是色数为 2 的图：

色数为 1 的图是空图：

对于有 个顶点和 条边的图，其色数 位于 1 和 之间：

：

如果一个图包含一个大小为 的团，那么它的色数至少是 ：

对于有 个顶点的图，其色数 和独立数 满足 ≤ ：

用 FindVertexColoring 计算 VertexChromaticNumber：

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

文本

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

CMS

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

APA

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

BibTeX

@misc{reference.wolfram_2024_vertexchromaticnumber, author="Wolfram Research", title="{VertexChromaticNumber}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/VertexChromaticNumber.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_vertexchromaticnumber, organization={Wolfram Research}, title={VertexChromaticNumber}, year={2021}, url={https://reference.wolfram.com/language/ref/VertexChromaticNumber.html}, note=[Accessed: 18-November-2024 ]}