r - 如何在R中找到图形的色数？
问题描述
我有图的邻接矩阵（图论）。首先，我想获得该图的色数（为图的顶点着色所需的最小颜色数，以便没有两个相邻的顶点共享相同的颜色）。然后我想获得顶点的颜色（如组：从 1 到 4 最大）。是否可以使用 igraph 包在 R 中获取它？非常感谢。
我有图的邻接矩阵（图论）。首先，我想获得该图的色数（为图的顶点着色所需的最小颜色数，以便没有两个相邻的顶点共享相同的颜色）。然后我想获得顶点的颜色（如组：从 1 到 4 最大）。是否可以使用 igraph 包在 R 中获取它？非常感谢。
标签： rigraphgraph-coloring