Question

Приведите пример взвешенного графа?быстрей пжпжпжпжп

Answer 1

Ответ:

фото

Объяснение:

фото

Answer 2

Взвешенный граф - это граф, у которого каждому ребру присвоено некоторое числовое значение, называемое весом. Примером взвешенного графа может служить дорожная сеть с указанием расстояний между городами. Например, города представляют собой вершины графа, а дороги между ними - ребра. Вес каждого ребра может быть равен расстоянию между городами. Таким образом, взвешенный граф позволяет учитывать не только топологию сети (какие города соединены между собой), но и информацию о расстояниях между ними.