Знайти мінімальне остове дерево графа методом

Краскала, та вказати алгоритм по крокам

Знайдіть

кількість цілих додатних чисел, що не більше 800 і не діляться на жодне з чисел

6, 8 і 9.

Скількома способами можна вибрати партнерів для

танців для 6 дівчат, якщо є 9 хлопців?

Визначити множини для x та y, на яких відношення є бієктивним:

.

Знайдіть максимальний потік в мережі. Показати у розрахунках остаточний розподіл потоків по дугам на графі та мінімальний переріз.

Листоноша повинен рознести листи за 6 адресами. Скільки існує способів віддати листоношею листи таким чином, щоб тільки три адреси отримали свого листа?

Для участі в олімпіаді по програмуванню кращих 15 студентів треба розбити на команди по 3 людини в кожній. Скількома способами це можна зробити?