4) Составь цепь: Из вершины a в вершину c Из вершины b в вершину e Из вершины а в вершину g Из вершины d в вершину g

Цепь - это последовательность вершин и рёбер, в которой каждое ребро инцидентно предыдущей и следующей вершине. Цепь может проходить через одну и ту же вершину несколько раз. Из вершины a в вершину c: a-c Из вершины b в вершину e: b-e (непосредственного пути нет, тогда b-c-e или b-a-c-e) Из вершины а в вершину g: a-b-f-g или a-c-e-f-g Из вершины d в вершину g: d-e-f-g или d-c-e-f-g