Вопрос:

а) пять вершин, степени которых равны 2, 2, 3, 3, 4.

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

Ответ:

Задание 3б. Необходимо нарисовать граф с пятью вершинами, степени которых равны 2, 2, 3, 3, 4. Это означает, что две вершины имеют степень 2, две вершины имеют степень 3, и одна вершина имеет степень 4. Можно представить граф в виде полного графа K5, из которого удалили одно ребро.

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

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

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

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

Похожие