Сверь числа и знаки с фото.
Перенеси обозначения на схему.
[Рисунок: в белой рамке — пустое поле вверху слева, пустое поле справа и пустое поле внизу; между ними ориентированный граф. Вершины в кружках: 4, 1, 3, 5 (справа), 9 и 5 (внизу). Стрелки: 4 → 1 с числом 2; 1 → 5 (справа) с числом 1; 3 → 1; 9 → 3 с числом 3; 3 → 5 (справа) с числом 4; 3 → 5 (внизу) с числом 5.]
вес вершины вес ребра дуга
Кратко: верхняя левая рамка — «вес ребра», правая — «вес вершины», нижняя — «дуга».
Почему так:
- Вес вершины — число внутри кружка. Справа стоит вершина \(5\), поэтому её число — вес вершины.
- Вес ребра — число, записанное у стрелки. У стрелки \(4 \to 1\) стоит \(2\), значит верхняя левая подпись — «вес ребра».
- Дуга — это направленное ребро, то есть сама стрелка. Нижняя стрелка \(3 \to 5\) — пример дуги.