ГДЗ по вероятность и статистика 7-9 класс Высоцкий, номер 2

№ Граф дорог

Является ли деревом граф дорог в вашем населённом пункте? Постройте в тетради часть этого графа в обоснование своего ответа.

Решение

Ответ зависит от плана населённого пункта. Покажем образец для района, где четыре перекрёстка , , , соединены дорогами по периметру квартала. Перекрёстки — вершины, участки дорог между ними — рёбра.

Можно проехать , вернувшись к началу без повторения рёбер. Получился цикл. По определению из § граф с циклом не является деревом. Ученик может заменить образец четырьмя перекрёстками своего города или посёлка.

Ответ

Для района с дорогой вокруг квартала — нет: в графе есть цикл .

Помогло?

Номер 2