搜索资源列表
M
- 给定一个无向图,相邻两个图不能着相同颜色,求多少种颜色将每个顶点着色-Give an undirected graph, adjacent to the two plans should not the same color, the number of colors for each vertex shaders
5_8
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
color1
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 -Given an undirected connected graph G, and m kinds of different colors. With thes
mcolor
- 图的m着色问题。 给定无向连通图G和m种不同颜色,用这些颜色为G的各顶点着色,是否有一种着色法使其中每条边两个顶点不同色。 Java实现。-Figure m-coloring problem. A given undirected graph G and m different colors, use these colors to the vertices of G, coloring, whether there is a coloring where each edge to two
Color_Graph
- 求解无向图的三着色问题,给出所有着色方案-Solving undirected graph coloring, given all the coloring scheme
mapcoloring
- 已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。地图采用数据结构中无向图的存储结构存储,中国的三十四个省为三十四个节点,若两省相邻则存在一条边。任选一个节点作为初始节点开始着色,与其不相邻的边涂为相同颜色,然后再未涂色的节点中任选一节点重复上述步骤,直到所有节点均涂上色为止。-Known map of China, the provinces colored neighboring Province, the colors used, and to ensu
GCP
- 着色问题,是最著名的NP-完全问题之一。 给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。-Coloring problem, is the most famous NP-complete problems. Given an undirected graph G = (V, E), where V is the set of vertices, E is the se
Undirected-graph-coloring
- c语言实现无向图的着色问题,利用邻接矩阵实现。-Undirected graph coloring