Задание

Граф называется плоским, если его рёбра не пересекаются \(в точках отличных от вершин\). Плоский граф разбивает плоскость на части, которая называются гранями.
Формула Эйлера.
Если связанный плоский граф с \(v\) вершинами и \(e\) рёбрами разбивают плоскость на \(f\) граней, то \(v-e+f=2.\) Установите соответствия между графами и количеством его граней.

  • Объекты 1
    • Image
    • Image
    • Image
  • Объекты 2
    • \(f=4\)
    • \(f=3\)
    • \(f=9\)
    • \(f=11\)
    • \(f=10\)