MathGURU
← § 60. Эйлерова характеристика

Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 60. Эйлерова характеристика

Формула Эйлера для несвязного графа

Сложность: сложная~3 мин
Плоский граф состоит из 33 связных частей, у него 1010 вершин и 99 рёбер. На сколько областей он делит плоскость? (Для графа из kk частей V−E+F=1+kV - E + F = 1 + k.)
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам