Вопрос:

Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.

Фотография

Ответ ассистента

Для того чтобы нарисовать графы с заданными степенями вершин $1, 1, 2, 2, 3, 3$, нужно соединить вершины рёбрами так, чтобы количество выходящих из каждой вершины линий соответствовало этим числам. **Вариант 1: Связный граф** Представь себе «цепочку» с ответвлениями: 1. Возьмём две вершины со степенью 3 и соединим их между собой. 2. От каждой из этих вершин проведём по одному ребру к вершинам со степенью 2. 3. От вершин со степенью 2 проведём по одному ребру к оставшимся вершинам со степенью 1 (концы цепочки). В этом случае все вершины соединены в одну конструкцию. **Вариант 2: Несвязный граф (состоит из двух частей)** 1. Первая часть — это треугольник (цикл), где у каждой вершины степень 2. Но нам нужны степени 3. Поэтому добавим к двум вершинам треугольника по одному «хвостику» (вершины со степенью 1). Получим: две вершины со степенью 3, две со степенью 1 и одна со степенью 2. 2. Но нам не хватает ещё одной вершины со степенью 2. В таком наборе это невозможно реализовать без изменения структуры. **Исправленный Вариант 2 (другая структура):** 1. Создадим кольцо из 4-х вершин. Чтобы получить степени 3, проведём внутри кольца диагональ. Теперь у нас 2 вершины со степенью 3 и 2 вершины со степенью 2. 2. Оставшиеся две вершины со степенью 1 соединим между собой отдельным ребром. Получится две отдельные фигуры: «квадрат с диагональю» и «отрезок». Суммарно степени вершин будут: $3, 3, 2, 2, 1, 1$.

Другие решения

Что ещё задавали пользователи