Вопрос:

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

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

Ответ:

Граф 1: Вершины V1, V2, V3, V4, V5, V6. Ребра (V1,V3), (V2,V4), (V3,V5), (V4,V6), (V5,V6), (V3,V4). Степени: V1(1), V2(1), V3(3), V4(3), V5(2), V6(2).
Граф 2: Вершины V1, V2, V3, V4, V5, V6. Ребра (V1,V3), (V2,V4), (V3,V5), (V4,V5), (V5,V6), (V3,V4). Степени: V1(1), V2(1), V3(3), V4(3), V5(3), V6(1).
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие