Вариант 1 1. Посмотри на рисунок, выпиши вершины графа, ребра графа. Есть ли в этом графе изолированные вершины? Напишите 2 цикла и 2 цепи, написать степень каждой вершины.

Вершины графа: A, B, C, D, E, F, G, J, K.

Ребра графа: AB, BC, BD, AD, DE, EF, DF, AG, GJ, GK.

Изолированные вершины: Нет изолированных вершин.

Два цикла:

• Цикл 1: A → D → F → G → A
• Цикл 2: A → B → D → A

Две цепи:

• Цепь 1: K → A → G → J
• Цепь 2: B → C → D → E → F

Степень каждой вершины:

• A: 4 (AB, AD, AG, AK)
• B: 2 (AB, BC)
• C: 1 (BC)
• D: 3 (BD, DA, DE)
• E: 1 (DE)
• F: 2 (EF, DF)
• G: 2 (AG, GJ)
• J: 1 (GJ)
• K: 1 (AK)

Ответ: См. решение