Попробуйте ГДЗ по фото

Вопрос:

Рассмотри изображения графов и выполни задания: Выбери все номера несвязных графов; Выбери все номера графов, в которых есть хотя бы один цикл.

Фотография

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

1. **Несвязный граф** — это граф, в котором есть хотя бы две вершины, не соединённые путём (он состоит из нескольких отдельных частей). На рисунках 3 и 4 графы распались на отдельные кусочки. Ответ: 3, 4. 2. **Цикл** — это замкнутый путь, где начало и конец совпадают (замкнутая «фигура» из линий). На рисунке 2 линии образуют замкнутый контур. На рисунке 5 три вершины соединены в треугольник, что тоже является циклом. Ответ: 2, 5.

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

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