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

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

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