FreeCDZ

Планарные графы. Формула Эйлера для связного плоского графа

×

Задание 1

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

×

Задание 2

В стране25 озёр, соединённых между собой36 каналами, так что от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?