matlab最简单的代码#GA-GraphColoring
这是我第一次要在Git中上载它。
在图论中,图着色是图标记的一种特殊情况。
它是将标签(通常称为“颜色”)分配给受某些约束的图形元素。
在最简单的形式中,这是一种为图形的顶点着色的方式,使得没有两个相邻的顶点具有相同的颜色;
这称为顶点着色。
类似地,边缘着色为每个边缘分配一种颜色,以便没有两个相邻的边缘具有相同的颜色,而平面图的表面着色为每个面Kong或区域分配一种颜色,以便没有两个共享边界的面Kong具有相同的颜色。相同的颜色。
顶点着色是主题的起点,其他着色问题可以转换为顶点版本。
例如,图的边缘着色只是其线图的顶点着色,而平面图的面部着色只是其对偶的顶点着色。
但是,经常会陈述和研究非顶点着色问题。
这部分是出于角度考虑,部分是因为某些问题最好以非顶点形式进行研究,例如边缘着色。
使用颜色的惯例源自对地图的各个国家/地区进行着色,在每个国家/地区中,每个面Kong实际上都是着色的。
这被普遍化为着色嵌入平面中的图形的面。
通过平面对偶性,它使顶点着色,并以此形式将其推广到所有图形。
在数学和计算机表示中,通常使用前几个
2021-10-18 02:47:29
6KB
系统开源
1