Рёберная раскраска двудольного графа
Версия от 23:23, 18 ноября 2017; Dogzik (обсуждение | вклад) (Новая страница: «{{Определение |id = edge_colouring |neat = 0 |definition = '''Рёберной раскрасксой''' (англ. ''Edge colouring'') <tex>\chi '(G)<...»)
Определение:
Рёберной раскрасксой (англ. Edge colouring)
графа называется отображение такое, что для для любых двух различных рёбер инцидентных одной вершине верно, что