1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для графа, представленного на рис. 20, задайте весовую функцию ребер и постройте остовное дерево минимального веса, полага...

Для графа, представленного на рис. 20, задайте весовую функцию ребер и постройте остовное дерево минимального веса, полагая, что ребра имеют различные положительные целые веса. Минимальный вес ребра равен 8.

«Для графа, представленного на рис. 20, задайте весовую функцию ребер и постройте остовное дерево минимального веса, полагая, что ребра имеют различные положительные целые веса. Минимальный вес ребра равен 8.»
  • Высшая математика

Условие:

Для графа, представленного на рис. 20, задайте весовую функцию ребер и постройте остовное дерево минимального веса, полагая, что ребра имеют различные положительные целые веса. Минимальный вес ребра равен 8.

Решение:

Зададим весовую функцию ребер, минимальный вес ребра равен 3, полагая, что ребра имеют различные положительные целые веса.

Вводим в дерево ребро минимального веса (v0,v1)=3

Выбираем ребро минимального веса смежное с вершинами (v0,v1) : (v1,v6)=4

Выбираем ребро минимального веса смежное с вершинами (v0,v1, v6) это (v6,v7)=5

Выбираем ребро минимального...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет