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