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.

Текущая версия от 10:44, 24 октября 2018

Chromatic numberхроматическое число.

This is the minimal number of colors (denoted by [math]\displaystyle{ \chi(G) }[/math]) for which there exists a vertex coloring of a graph [math]\displaystyle{ G }[/math].

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.