Вопрос:

4. Постройте граф из 5 вершин, одна из которых изолирована, и 6 ребер без петель.

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

Ответ:

Пошаговое решение:

Чтобы построить граф из 5 вершин, где одна вершина изолирована (не имеет ни одного ребра), а остальные 4 вершины соединены 6 ребрами, необходимо:

  1. Нарисовать 5 точек (вершин).
  2. Выбрать одну вершину, которую не будем соединять с другими (изолированная вершина).
  3. Соединить остальные 4 вершины 6 ребрами так, чтобы не было петель (ребер, соединяющих вершину саму с собой).

Граф:

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

Похожие