Побудувати граф за заданим списком ребер.  Обрати довільне кістякове дерево (дерево, що містить усі вершини). Побудувати фундаментальну систему циклів (щодо хорд обраного дерева) та відповідну матрицю C_f. Побудувати фундаментальну систему розрізів (щодо ребер обраного дерева) та відповідну матрицю Q_f.

Дано симетричну матрицю відстаней для 6 міст. Знайдіть оптимальний маршрут комівояжера

Визначте мінімальну кількість ребер, які потрібно додати, щоб отримати ейлерів граф із заданого. Побудуйте обхід отриманого графа.

Оцінити максимальний потік в мережі а також побудувати розподіл максимального потоку. Мережа має 6 вершин (де вершина 1 — джерело (s), а вершина 6 — стік (t)). Задано список орієнтованих дуг (u,v) із вказаною пропускною здатністю c(u, v).

Перевірити булеву формулу на тотожність (тавтологію), протиріччя або виконуваність методом аналітичні перетворення (закони алгебри логіки).