4) Выполните задание по графу. a) Найдите простой цикл графа. б) Найдите путь (не простой) графа. в) Найдите сумму степеней вершин графа.

a) Простой цикл графа - это цикл, который не содержит повторяющихся вершин, кроме начальной и конечной. На графе можно выделить цикл: A-K-B-A б) Путь (не простой) графа - это последовательность вершин и ребер, соединяющих эти вершины, где вершины и ребра могут повторяться. Например: A-K-L-B-K в) Сумма степеней вершин графа равна удвоенному количеству ребер. Подсчитаем количество ребер на графе: AB, AK, AL, KB, KL, BL. Всего 6 ребер. Значит, сумма степеней вершин графа равна $$2 * 6 = 12$$. Ответ: a) A-K-B-A, б) A-K-L-B-K, в) 12