1. Главная
  2. Библиотека
  3. Высшая математика
  4. 1) Найдите минимальное остовное дерево; 2) Найдите мини...
Решение задачи на тему

1) Найдите минимальное остовное дерево; 2) Найдите минимальный разрез графа; 3) Найдите минимальное вершинное покрытие графа; 4) Найдите клику графа; 5) Найдите максимальный поток в сети.

  • Высшая математика
1) Найдите минимальное остовное дерево; 2) Найдите минимальный разрез графа; 3) Найдите минимальное вершинное покрытие графа; 4) Найдите клику графа; 5) Найдите максимальный поток в сети.

Условие:

1) Найдите минимальное остовное дерево;

2) Найдите минимальный разрез графа;

3) Найдите минимальное вершинное покрытие графа;

4) Найдите клику графа;

5) Найдите максимальный поток в сети.

Решение:

1) найдите минимальное остовное дерево;

Построим с помощью метода Краскала;

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

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

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