Пример взвешенного неориентированного графа:
- Вершины графа: посёлки A, B, C, D.
- Рёбра (дороги):
- Между A и B с весом 10 (расстояние 10 км).
- Между B и C с весом 20 (расстояние 20 км).
- Между A и D с весом 30 (расстояние 30 км).
- Между C и D с весом 15 (расстояние 15 км).
Этот граф показывает наличие дорог между посёлками и расстояния между ними.