Задача Задача №3710345
А
А
Краткий ответ: пример взвешенного ориентированного графа:
- Вершины: Москва, Тверь, Владимир, Рязань.
- Дуги и веса:
- Москва → Тверь — 180 км;
- Тверь → Москва — 180 км;
- Москва → Владимир — 190 км;
- Владимир → Москва — 190 км;
- Москва → Рязань — 200 км;
- Рязань → Москва — 200 км;
- Тверь → Владимир — 170 км;
- Владимир → Тверь — 170 км.
Схематично:
170
Тверь ───────→ Владимир
↑ ↓
180 │ │ 190
│ │
Москва ───────→ Рязань
200
Для обратных направлений также есть стрелки с теми же весами.
Как устроен граф:
- Каждый город — это вершина.
- Дорога из одного города в другой — это ориентированное ребро, или дуга.
- Стрелка показывает направление движения.
- Число рядом со стрелкой — вес, то есть расстояние в километрах.
Например, путь
\[ \text{Москва} \to \text{Тверь} \to \text{Владимир} \]
имеет длину
\[ 180+170=350\text{ км}. \]
Значит, это взвешенный ориентированный граф: у него есть направления и числовые веса.
