Изменения
Нет описания правки
# Выразите число треугольников в реберном графе $G_E$ через число треугольников графа $G$ и набор его степеней.
# В каком случае связный граф $G$ имеет регулярный реберный граф?
# Постройте граф $G$ с $n \ge 4$ вершинами, для которого граф $G_E$ не эйлеров, а граф $(G_E^2)_E$ эйлеров.# Докажите, что если $G$ содержит $n \ge 5$ вершин, то если $(G_E^2)_E$ эйлеров, то и $((G_E^3)_E)_E$ эйлеров.
# Постройте минимальный по числу вершин реберный граф, в котором нет гамильтонова цикла.
# Докажите, что $G_E$ гамильтонов тогда и только тогда, когда граф $G$ содержит циклический реберно простой путь, содержащий хотя бы одну вершину, инцидентную каждому ребру графа $G$.
