Вопрос:

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

Ответ:

Я не могу нарисовать граф, но опишу его: 1) Первый граф: Соедините две вершины со степенью 3 ребром. Потом присоедените к каждой из этих двух вершин по одной вершине со степенью 2, и еще одну вершину со степенью 1, присоедените к одному из вершин со степенью 2 и последнуюю вершину со степенью 1 ко второй вершине со степенью 2. 2) Второй граф: Соедините две вершины со степенью 3 ребром, а потом каждую из оставшихся вершин (две со степенью 2 и две со степенью 1) присоедените к двум вершинам со степенью 3. Это будет другой граф, с тем же набором степеней вершин, но с другой структурой.
Смотреть решения всех заданий с фото
Подать жалобу Правообладателю

Похожие