chromatic number的意思|示意
色数
chromatic number的用法详解
英语单词chromatic number，又称为色彩数（chromatic number），即指在图论理论中对应一个无向图中顶点颜色的最小数目。一个无向图中顶点颜色的最小数目，被称为这个无向图的色彩数，可以把这个无向图中所有顶点涂上不同的颜色，使得相邻的顶点都涂不同的颜色，这样所需要的最少颜色数目就是它的色彩数。
一般而言，色彩数是一个无向图的特征，可以用来表示一个无向图的复杂程度。它可以用来比较两个无向图的复杂程度，色彩数越小，说明越简单，反之，越复杂。通过色彩数，可以解决图论中有趣的图着色问题。图着色问题就是给定一个无向图，如何使用最小的颜色数把它着色，不同色的顶点之间不能相邻？
此外，在数学领域，色彩数也有一定的应用，可以用来表示一个多面体的复杂程度，也可以表示一张几何图的复杂程度。总而言之，色彩数是一个图论中重要的概念，具有很多应用，可以用来解决很多无向图的复杂程度。
chromatic number相关短语
1、 edge chromatic number 边色数,色数
2、 -chromatic number 色数
3、 chromatic number problem 着色数目问题
4、 face chromatic number 面色数
5、 line-chromatic number 线色数
6、 adjacent strong edge chromatic number 邻强边色数
7、 line chromatic number 线色号
8、 Relaxed Game Chromatic Number 放松对策色数,松弛竞赛色数
chromatic number相关例句
Vince is a natural generalization of chromatic number.
Vince定义的星着色数推广了一般的着色数的定义.
互联网
And check that the separation proof separations are correct and the chromatic number of separation.
并查抄分色样张分色是否不对以及分色的色数.
互联网
This paper discusses the upper chromatic number of the Cartesian product of co - hypergraphs.
讨论反超图的笛卡儿积的着色理论,求出了满足一定条件的反超图的笛卡儿积的上色数.
互联网
The adjacent vertex - distinguishing total chromatic number of Subdivision of Fn , Wn, Km, n was got paper.
对扇, 轮,完全二部图作了简单的剖分, 得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数.
互联网
A new algorithm of chromatic number and minimal coloring of a given graph is given.
应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法.
互联网
In this paper a estimate of the harmonious chromatic number a complete 5 - ary tree was given.
本文给出了五元完全树的调和着色数的比较好的估计.
互联网