Почему невозможно уместить полный двудольный граф K3,3 на плоскость?

Полный двудольный граф K3,3 нельзя уложить на плоскость, потому что он непланарен — его нельзя изобразить на плоскости без пересечений рёбер. neerc.ifmo.ru

Доказательство: по формуле Эйлера граф имеет 5 граней. ru.ruwiki.ru ru.wikipedia.org Любая грань (включая внешнюю) содержит чётное число рёбер — а значит, не менее 4. ru.ruwiki.ru ru.wikipedia.org Поскольку каждое ребро включается в ровно две грани, получается соотношение 4F ⩽ 2E, где F — количество граней, E — количество рёбер. ru.ruwiki.ru ru.wikipedia.org Если подставить в это неравенство F = 5 и E = 9, то оно не выполняется. ru.ruwiki.ru ru.wikipedia.org