Изменения

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

Список заданий по ДМ 2к 2019 осень

14 байт добавлено, 17:37, 24 сентября 2019
Нет описания правки
# Докажите, что если $G$ содержит $n \ge 5$ вершин, то если $(G_E)_E$ эйлеров, то и $((G_E)_E)_E$ эйлеров.
# Постройте минимальный по числу вершин реберный граф, в котором нет гамильтонова цикла.
# Докажите, что $G_E$ гамильтонов тогда и только тогда, когда граф $G$ содержит циклический реберно простой путь, содержащий для каждого ребра графа $G$ хотя бы одну вершину, ему инцидентную каждому ребру графа $G$.
Анонимный участник

Навигация