1. Определить в графе (на рисунке) три цепи из вершины С в вершину Р

Решение:

Цепь в графе — это последовательность вершин, в которой любые две соседние вершины соединены ребром, и никакие два ребра не совпадают.

1. Цепь 1: C → O → B → P
2. Цепь 2: C → O → E → M → B → P
3. Цепь 3: C → O → M → B → P

Ответ: C → O → B → P; C → O → E → M → B → P; C → O → M → B → P.