Вопрос:

Определите, какие из изображённых графов являются связными.

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

Ответ:

Для решения этой задачи нужно определить, какие графы являются связными. Граф называется связным, если между любыми двумя его вершинами существует путь. 1. Первый граф: Все вершины соединены, поэтому граф связный. 2. Второй граф: Все вершины соединены, поэтому граф связный. 3. Третий граф: Все вершины соединены, поэтому граф связный. 4. Четвертый граф: Все вершины соединены, поэтому граф связный. 5. Пятый граф: Все вершины соединены, поэтому граф связный. 6. Шестой граф: Не все вершины соединены. Вершины {1,2,5,6} связаны между собой, вершины {3,4,7} тоже связаны между собой, но нет связей между этими двумя группами вершин. Следовательно, граф не связный. Ответ: Первые пять графов являются связными, а шестой - нет.
ГДЗ по фото 📸
Подать жалобу Правообладателю