Задание 5: Нарисуй два неодинаковых графа, в каждом из которых шесть вершин со степенями: 1, 1, 2, 2, 3, 3

Решение:

Чтобы нарисовать графы с заданными степенями вершин, нужно помнить, что степень вершины — это количество ребер, инцидентных ей. В задании требуется построить два различных графа, каждый из которых имеет 6 вершин со степенями 1, 1, 2, 2, 3, 3.

Граф 1:

• Для начала, чтобы получить степени 1 и 1, соединим две вершины ребром.
• Чтобы получить степени 3 и 3, соединим две другие вершины ребром, а затем добавим еще два ребра, инцидентных каждой из этих вершин.
• Оставшиеся две вершины будут иметь степень 2. Соединим их между собой и с одной из вершин степени 3.
• Визуализация:

Граф 2:

• Этот граф будет отличаться от первого. Мы можем создать его, например, так: две вершины степени 1, две вершины степени 2 и две вершины степени 3.
• Соединим две вершины (степени 3) ребром. Добавим по одному ребру к каждой из них, соединяя их с другими вершинами (степени 2).
• Оставшиеся две вершины (степени 1) соединим ребром между собой.
• Визуализация:

Важно: Существует множество способов построить такие графы. Главное — соблюсти количество вершин и их степени.