Вопрос:

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

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

Ответ:

Граф 1:

Вершины V1, V2, V3, V4, V5, V6.

Степени: deg(V1)=1, deg(V2)=1, deg(V3)=2, deg(V4)=2, deg(V5)=3, deg(V6)=3.

Ребра: (V1, V3), (V2, V4), (V3, V5), (V4, V6), (V5, V6), (V5, V3).

Граф 2:

Вершины U1, U2, U3, U4, U5, U6.

Степени: deg(U1)=1, deg(U2)=1, deg(U3)=2, deg(U4)=2, deg(U5)=3, deg(U6)=3.

Ребра: (U1, U5), (U2, U6), (U3, U5), (U4, U6), (U5, U6), (U3, U4).

ГДЗ по фото 📸
Подать жалобу Правообладателю