А9. Решите предыдущую задачу для графа, изображённого на рисунке. а) б)

По формуле Эйлера для связного плоского графа с учётом внешней области V − E + F = 2.

Оба графа на рисунке связные и плоские, следовательно, для каждого значение выражения равно 2.

Ответ: а) 2; б) 2.