FindVertexColoring

FindVertexColoring[g]

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

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

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

更多信息和选项

范例

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

基本范例  (2)

求彼得森图的顶点着色：

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

可视化图：

范围  (7)

FindVertexColoring 适用于无向图：

有向图：

加权图：

多图：

用规则指定图：

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

FindVertexColoring 适用于大图：

应用  (5)

基本应用  (2)

可视化参数化图的顶点着色：

求 CompleteGraph[n] 的一组颜色：

CycleGraph[n]：

制定时间表  (1)

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

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

安排所有考试所需的最少的时间段：

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

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

求最少需要多少个频率：

地图着色  (1)

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

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

属性和关系  (6)

二分图是可用两种颜色着色的图：

可用一种颜色着色的图为空图：

用 FindVertexColoring 计算 VertexChromaticNumber：

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

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

平面图的面着色是其对偶图的顶点着色：

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

文本

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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