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