YB
Size: a a a
2021 April 30
YB
хорошая задачка)
YB
лучше чем тупые литкодовские)
IL
Ну видимо надо найти такую замкнутую последовательность вершин, пройдя которую ты посетишь каждую вершину нечетное число раз
Правда если мы вернемся в исходную вершину какую-то, то мы посетим ее четное число раз, кажется
Правда если мы вернемся в исходную вершину какую-то, то мы посетим ее четное число раз, кажется
CD
цикл посещает вершину столько раз, сколько она упоминается в описании цикла :)
CD
начальная и конечная считается за 1 офк
YB
этим и хороши такие задачки, что можно набрасывать и смотреть на реакцию собеседующего)
PO
Обобщение гамильтонова цикла запилить нужно
CD
то есть найти гамильтонов цикл достаточно для решения задачи, да
CD
но не необходимо
CD
если граф 2 вершины 1 ребро, надо просто вперед-назад сходить
IL
Ну мы ее посетим в любом случае четное число раз, нет?
CD
нет, конечно
IL
Ну я вижу вариант брать начальной вершину с ребром в саму себя
CD
в формальном выводе цикла первая совпадает с последней и встречается чётное число раз, разумеется
IL
Что бы сделать нечетное число поседений
CD
рёбер в саму себя в графе не бывает
CD
обычный человеческий граф без петель и кратных рёбер