Рассмотрите граф, вершины которого - абоненты 1-9, связанные линиями связи; веса на ребрах - оценка потери конфиденциальной информации при ее передаче по этой линии связи. ... Рассмотрите граф, вершины которого - абоненты 1-9, связанные линиями

1, Выбираем ребро {1,3}, так как оно имеет минимальный вес 2. Далее выбираем ребра {1;2}, {3,5}, {8,9} с весом 3, при этом цикл не образуется. Остаются несоединенной вершины 4, 6, 7. Выбираем ребро {4,7} с весом 4, чтобы присоединить вершины 4 и 7, ребро {3;6} с весом 5, чтобы соединить вершину 6. Далее выбирая ребра {1;4} и {6;8} с весом 5 мы находим минимальное остовное дерево, так как количество выбранных вершин (1, 2, 3, 4, 5, 6, 7, 8, 9) = 9 соответствует количеству вершин графа. Минимальное остовное дерево графа: {1,3}, {1;2}, {3,5}, {8,9}, {4,7}, {1;4}, {6;8}. 2, При таком соедин...