Как называется путь по вершинам и рёбрам, включающий любое ребро графа не более одного раза? Ответ
введите строчными буквами, в именительном падеже и единственном числе.
введите строчными буквами, в именительном падеже и единственном числе.
More Questions From This User See All
Answers & Comments
Ответ:
Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.