Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
Цикл в графе — это путь, который начинается и заканчивается в одной и той же вершине, пройдя при этом через другие вершины. То есть, это последовательность вершин и ребер, в которой первая и последняя вершины совпадают, и ни одна вершина не повторяется, кроме начальной и конечной. Цикл может быть как простым (не проходит дважды через одну и ту же вершину), так и не простым (проходит через одну или несколько вершин несколько раз).