Раскрашенный граф

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Раскрашенный граф (Coloured graph) - граф с заданным на множестве его вершин отношением эквивалентности таким, что любые смежные вершины не эквивалентны.

Литература

[Харари-Палмер]