Воскресенье, 28 Февраля 2021 г. 19:05
+ в цитатник
FasterHarder: так просто, хм...
когда читал теорию про к-дольные графы, там все свелось к раскраске и пр.
ок, вот, что получилось (правда не уверен, что граф связный, но это и не важно)
еще доп.вопрос про четность циклов.
2 определения видел про четность циклов:
1) цикл с четным числом вершин называют четным циклом
2) Длиной цикла называется число ребер в этом цикле. Т е, если кол-во ребер четно, то и цикл четной длины.
Цикл включает в себя дважды стартовую вершину, например: x1 - x2 - x3 - x11 - x7 - x1 (6 вершин) или х1 надо считать один раз?
Кол-во ребер в этом цикле = 5, т е это цикл нечетной длины
