出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
| 字词 | 色数 |
| 释义 | 色数 色数 用k种颜色对图G的顶点染色,使相邻(有边相连)的顶点有不同的颜色,则称图G是k可着色。若G是k可着色,则一定是k+1可着色。使图G是k可着色的最小正整数k称为G的“色数”,而称G为“k分图”。它可理解为对图G的顶点分类,使得着同一色的顶点为同一类。此时G的顶点集分成k类,每一类中的顶点互不邻接。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。