Граф, который может быть изображен проволочной моделью куба, =

Какое минимальное число вершин имеет полный граф, ребра которого окрашены в два цвета и который имеет хотя бы один треугольник с одинаковыми ребрами?

Может ли быть турнир полугамильтонов?

Пусть граф имеет n вершин. Когда граф T является деревом?

Может ли связный граф обладать эйлеровым путем, если v_a и v_b - единственные нечетные его вершины?

Сколько корневых вершин может быть у дерева?

Может ли быть сильно связный турнир гамильтонов?

Решение каждого ли лабиринта может быть найдено?

Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?

Какой граф называется бесконечным?

Какой граф называется планарным?