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

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

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