Изменения

Перейти к: навигация, поиск

Рёберная раскраска двудольного графа

520 байт добавлено, 23:23, 18 ноября 2017
Новая страница: «{{Определение |id = edge_colouring |neat = 0 |definition = '''Рёберной раскрасксой''' (англ. ''Edge colouring'') <tex>\chi '(G)<...»
{{Определение
|id = edge_colouring
|neat = 0
|definition = '''Рёберной раскрасксой''' (англ. ''Edge colouring'') <tex>\chi '(G)</tex> графа <tex>G(V, E)</tex> называется отображение <tex>\varphi:E \rightarrow \{c_{1}...c_{t}\}</tex> такое, что для для любых двух различных рёбер <tex>e_{i}, e_{j}</tex> инцидентных одной вершине верно, что <tex> \varphi (e_{i}) \neq \varphi (e_{j})</tex>
}}
89
правок

Навигация