Вопрос:

Задание 3. Нарисуйте какой-нибудь граф, у которого а) пять вершин, степени которых равны 2, 2, 2, 3, 3.

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

Ответ:

Задание 3а. Необходимо нарисовать граф с пятью вершинами, степени которых равны 2, 2, 2, 3, 3. Это означает, что три вершины имеют степень 2 (соединены с двумя другими вершинами), а две вершины имеют степень 3 (соединены с тремя другими вершинами). Такой граф можно представить, например, в виде пятиугольника, у которого одна из сторон заменена на вершину, соединенную с двумя концами этой стороны.

      *---*  
     /   \ 
    *     * 
   /     /  
  *-----*   

В графе 5 вершин и степени вершин соответствуют условию: 2, 2, 2, 3, 3.

Ответ: Граф нарисован выше.

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

Похожие