Вопрос:

На каких рисунках изображены несвязные графы?

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

Ответ:

Несвязный граф — это граф, в котором существуют такие две вершины, между которыми нет пути. Другими словами, граф можно разбить на несколько компонент связности, где внутри каждой компоненты можно добраться от любой вершины до любой другой, но между разными компонентами путей нет.

Рассмотрим каждый рисунок:

  1. Рисунок А: Граф несвязный, так как вершины C и E не соединены с остальными вершинами.
  2. Рисунок Б: Граф связный, от любой вершины можно добраться до любой другой.
  3. Рисунок В: Граф несвязный, так как вершины Г и Б не соединены с остальными вершинами.
  4. Рисунок Г: Граф связный, от любой вершины можно добраться до любой другой.
  5. Рисунок Д: Граф связный, от любой вершины можно добраться до любой другой.
  6. Рисунок Е: Граф связный, от любой вершины можно добраться до любой другой.

Таким образом, несвязные графы изображены на рисунках А и В.

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