Теория графов

Теория графов - раздел математики, изучающий свойства графов. Последние упрощенно можно рассматривать как совокупность точек (вершины ) соединенных линиями ( ребрами ). Определение графу является настолько общим, что этим термином можно описывать множество событий и объектов повседневной жизни. Высокий уровень абстракции и обобщения позволяет использовать типовые алгоритмы теории графов для решения внешне непохожих задач в транспортных и компьютерных сетях, строительном проектировании, молекулярном моделировании подобное.

Алгоритмы на графах

1. Поиск в глубину.
2. Поиск в ширину.
3. Топологическая сортировка.
4. Фундаментальная множество циклов.
5. Эйлеров цикл. Теорема Эйлера.
6. Гамильтонов цикл.
7. Алгоритм Беллмана - Форда.
8. Алгоритм Дейкстры.
9. Алгоритм Флойда-Уоршела.
10. Транзитивное замыкание графа.
11. Системы неперетинаючих множеств.
12. Связность. Алгоритмы Прима и Крускала. остовное дерево
13. Коды Прюфера.
14. Матричная формула Кирхгофа.
15. Нахождения точек сопряжения и мостов в графе.
16. Алгоритм Эдмондс-Карпа.
17. Поиск максимального паросочетания.

Алгебра логики

Теория игр

Решение уравнения методом Крамера Капелли | Теорема Крамера

Коммутативна алгебра

Определитель матрицы | Детерминант матрицы

Вернуться в оглавление: Высшая математика