Задание

Сопоставьте характеристики и элементы графа с их описанием

  • Объекты 1
    • Граф, вершины или рёбра которого характеризуются некоторой дополнительной информацией
    • Путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза
    • Цепь, начальная и конечная вершины которой совпадают
    • Граф с циклом
    • Граф, в котором ребра имеют направление
    • Граф, в котором нет циклов
    • Граф, ребра которого не имеют направления
  • Объекты 2
    • Взвешенный граф
    • Цепь
    • Цикл
    • Сеть
    • Ориентированный граф
    • Дерево
    • Неориентированный