Вопрос:

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

Ответ:

a) Один из возможных графов: (Описание: Пятиугольник, в котором две несмежные вершины соединены ребром.) б) Один из возможных графов: (Описание: Четырехугольник, к одной из вершин которого присоединен еще один отрезок.)
Смотреть решения всех заданий с листа

Похожие