Вопрос:

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

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

Ответ:

Нужно построить граф с 6 вершинами. Одна вершина изолирована (не связана ни с какой другой). Остальные 5 вершин соединены 7 рёбрами без петель (то есть, нет рёбер, идущих из вершины в саму себя).

Представление графа в виде ASCII-графики:

O   A---B
    |   |
    |   |
    D---C
    |
    E

Здесь O - изолированная вершина, а остальные 5 вершин (A, B, C, D, E) образуют связанный граф с 7 рёбрами.

Ответ: Граф построен. См. решение.

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

Похожие