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

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

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

Условие:

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

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

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

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

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

Решение:

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

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

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

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

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