Аноним

Chromatic number: различия между версиями

Материал из WEGA
нет описания правки
(Новая страница: «'''Chromatic number''' --- хроматическое число. This is the minimal number of colors (denoted by <math>\chi(G)</math>) for which there exists a '…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Chromatic number''' --- хроматическое число.  
'''Chromatic number''' — [[хроматическое число]].  


This is the minimal number of colors (denoted by <math>\chi(G)</math>) for which there exists
This is the minimal number of colors (denoted by <math>\chi(G)</math>) for which there exists
a ''vertex coloring'' of a graph <math>G</math>.
a ''[[vertex coloring]]'' of a [[graph, undirected graph, nonoriented graph|graph]] <math>G</math>.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.