Задание

Сопоставьте определения и понятия.

  • Объекты 1
    • неориентированный граф
    • ориентированный граф
    • взвешенный граф
    • дерево
  • Объекты 2
    • вершины соединены ребрами
    • вершины которого соединены дугами
    • граф, у которого вершины или рёбра \(дуги\) несут дополнительную информацию \(вес\)
    • граф иерархической структурыграф иерархической структуры