4. Выделение:

Примеры различных элементов графа: * Замкнутый маршрут: v1 -> v2 -> v4 -> v5 -> v3 -> v1 или S-> S. (Маршрут, начинающийся и заканчивающийся в одной и той же вершине). * Простая цепь: v6 -> S (Последовательность вершин и ребер, в которой каждое ребро встречается не более одного раза). * Цикл: v3 -> v3 (Маршрут, начинающийся и заканчивающийся в одной и той же вершине). * Простой цикл: v1 -> v2 -> v1 (Цикл, в котором каждая вершина встречается не более одного раза, кроме первой и последней).