Изменения
Нет описания правки
# Приведите пример планарного графа, который не является гамильтоновым.
# Докажите, что планарный четырехсвязный граф гамильтонов.
# Пусть $G$ - планарный граф, в котором каждый треугольник ограничивает область, не содержащую ребер, причем добавление любого ребра нарушает это свойство.Докажите, что $G$ гамильтонов.
# Докажите или опровергните, что циклы вокруг граней образуют базис циклического пространства графа.
# Докажите, что любой трехсвязный планарный граф имеет остов, у которого наибольшая степень равна 3.
