Условие:
Сколько граней в укладке на плоскости полного двудольного графа, в одной доле которого 2 вершины, в другой - 6?
Решение:
Рассмотрим граф K₂,₆ (полный двудольный граф, где одна доля содержит 2 вершины, а вторая – 6 вершин).
Шаг 1. Определим количество вершин и рёбер. • Вершин (V): 2 + 6 = 8. • Рёбер (E): Каждая из...