Задание 2. Граф с вершинами А, В, С, D, Е задан списком ребер (A, B), (A, C), (B, D), (C, D), (D, E), (E, A). Нарисуйте граф (схематично). Найдите степень каждой вершины. Сколько всего ребер в графе? Есть ли в графе циклы? Если да, приведите один пример.

Краткое пояснение:

Пошаговое решение:

1. Граф:
   Вершины: А, В, С, D, E.
   Ребра: (A, B), (A, C), (B, D), (C, D), (D, E), (E, A).
   (Здесь должно быть схематическое изображение графа, которое невозможно представить в текстовом формате.)
2. Степень каждой вершины: Количество ребер, исходящих из вершины.
   deg(A) = 2 (ребра (A, B), (E, A))
   deg(B) = 2 (ребра (A, B), (B, D))
   deg(C) = 2 (ребра (A, C), (C, D))
   deg(D) = 3 (ребра (B, D), (C, D), (D, E))
   deg(E) = 2 (ребра (D, E), (E, A))
3. Общее количество ребер: По списку задано 6 ребер.
4. Циклы: Да, в графе есть циклы.
   Пример цикла: A → B → D → C → A.
   Другой пример: A → E → D → B → A.

Ответ: Степень вершин: A-2, B-2, C-2, D-3, E-2. Всего ребер: 6. Циклы существуют, например: A-B-D-C-A.