Позволю себе пропустить, есть типовик :)
Формула Эйлера действительна только для планарных/плоских графов: Если граф - планарный. то для него выполняется соотношение: В + Г - Р = 2, где В - количество вершин, Г - количество граней, Р- количество ребер