Question

Как называется путь по вершинам и рёбрам, включающий любое ребро графа не более одного раза? Ответ
введите строчными буквами, в именительном падеже и единственном числе.

Answer 1

Ответ:

Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.