Тотальная раскраска: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Тотальная раскраска''' (''Total colouring'') - одновременная раскраска вершин и реб...)
 
Нет описания правки
Строка 1: Строка 1:
'''Тотальная раскраска''' (''Total colouring'') -  
'''Тотальная раскраска''' (''[[Total colouring]]'') -  
одновременная раскраска вершин и ребер, при которой никакие два
одновременная [[раскраска]] [[вершина|вершин]] и [[ребро|ребер]], при которой никакие два
смежных или инцидентных элемента  не окрашиваются в один цвет.
смежных или [[инцидентость|инцидентных]] элемента  не окрашиваются в один цвет.
==Литература==
==Литература==
[Зыков/69],  
[Зыков/69],  


[Toft-Jensen]
[Toft-Jensen]

Навигация