В чём отличие полной раскраски от гармонической раскраски в теории графов?

В теории графов полная раскраска — это противоположность гармонической раскраске. ru.wikipedia.org xn--h1ajim.xn--p1ai

Полная раскраска — это раскраска вершин, в которой каждая пара цветов встречается по меньшей мере на одной паре смежных вершин. ru.wikipedia.org xn--h1ajim.xn--p1ai

Гармоническая раскраска — это раскраска, в которой соседние вершины имеют разные цвета. ru.hexlet.io

Таким образом, основное отличие заключается в том, что полная раскраска предполагает более строгий подход к распределению цветов, требуя их появления на определённом количестве смежных вершин, в то время как гармоническая раскраска ориентирована на соблюдение правила, по которому соседние вершины должны иметь разные цвета.