Вопрос:

А6. Каждый конечный связный плоский граф разбивает плоскость на несколько областей: одну внешнюю и остальные внутренние. Укажите, сколько внутренних областей у графа: а)

Смотреть решения всех заданий с листа

Ответ:

Граф а) имеет 6 вершин и 9 ребер. По формуле Эйлера для плоских графов: V - E + F = 2, где V - число вершин, E - число ребер, F - число областей. Следовательно, 6 - 9 + F = 2, что дает F = 5 областей. Одна область внешняя, значит, внутренних областей 5 - 1 = 4.

ГДЗ по фото 📸
Подать жалобу Правообладателю