Закончите предложения, содержащие понятия теории графов. Конечная последовательность вершин, каждая из которых (кроме последней) соединена со следующей вершиной ребром — это… Путь, в котором первая и последняя вершины совпадают… Если в графе для любых двух вершин существует связывающий их путь, то… Если в графе существует замкнутый маршрут, проходящий через каждое ребро этого графа один раз, то… Конечная последовательность рёбер, в которой конец предыдущего ребра является началом следующего — это… Маршрут, в котором нет повторяющихся рёбер называют… Граф, предназначенный для отображения таких связей между объектами, как вложенность, подчинённость, наследование и т. п. называют… путь в графе. называют циклом. такой граф называют связным. такой граф называют эйлеровым. маршрут. цепью. деревом.

Задание

Закончите предложения, содержащие понятия теории графов.