Вопрос:

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

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

Ответ:

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

Рассматривая предложенные графы, видим, что несвязными являются графы под номерами:

  • 1 (состоит из двух отдельных вершин)
  • 4 (состоит из двух отдельных вершин)

Ответ: 1, 4

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