4194
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Хроматический индекс''' (''Chromatic index'') - минимальное число <math>k</math>, при котор...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Хроматический индекс''' (''Chromatic index'') - | '''Хроматический индекс''' (''[[Chromatic index]]'') - | ||
минимальное число <math>k</math>, при котором граф является реберно | минимальное число <math>k</math>, при котором [[граф]] является [[реберно k-раскрашиваемый граф|реберно <math>k</math>-раскрашиваемым]]. | ||
<math>k</math>-раскрашиваемым. | |||
Другое название | Другое название - ''[[Хроматический класс]]''. | ||
==Литература== | ==Литература== | ||
[Лекции], | [Лекции], | ||
[Зыков/69] | [Зыков/69] |