Изменения

|neat = 01|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> . }}  {{Определение|id = chromativ_index|neat = 1|definition = '''Хроматическим индексом''' (англ. ''Chromatic index'') <tex>\psi '(G)</tex> графа <tex>G(V, E)</tex> называется такое минимальное число '''t''', что существует рёберная раскраска графа в '''t''' цветов.