Вопрос:

Рассмотри изображённый на рисунке граф и ответь на вопросы.

Фотография

Ответ ассистента

1. Из вершины $d$ в вершину $e$ есть путь? **Да** (через вершину $c$). 2. В этом графе 4 цикла? **Нет** (в графе больше циклов, например: $a-b-k-a$, $a-b-l-a$, $a-k-l-a$, $b-k-l-b$, $c-d-l-c$ и другие). 3. В этом графе есть вершина степени 2? **Да** (вершины $m$, $e$, $h$ имеют по 2 ребра). 4. Из вершины $b$ в вершину $h$ ведут ровно 5 цепей? **Нет** (цепей гораздо больше, так как между $b$ и $l$ уже есть несколько путей через $a$ и $k$, а из $l$ можно попасть в $h$ разными способами). 5. Этот граф несвязный? **Нет** (граф связный, так как из любой вершины можно добраться в любую другую по ребрам).

Похожие задачи

Посмотри похожие решения — вдруг одно из них подойдёт тебе

Другие решения

Что ещё задавали пользователи