2. Установите соответствие: ориентированный граф, взвешенный граф, дерево.

Верхний рисунок — взвешенный граф: рёбра обозначены числами. Средний рисунок — дерево: это связный граф без циклов. Нижний рисунок — ориентированный граф: направления рёбер указаны стрелками.

Ответ: ориентированный — нижний; взвешенный — верхний; дерево — средний.