Теория графов и ее применение

Графы широко используются как в самой математике, так и в ее приложениях. Они применяются при построении различных математических моделей: линий электропередачи, сетей автодорог, линий воздушных сообщений и пр.
Задача состоит в том, найти путь из вершины A в вершину B. Будем задавать граф матрицей смежности, т.е. квадратной таблицей NxN, в которой на пере-сечении i-й строки и j-го столбца значение TRUE, если i и j соединены ребром, и FALSE в противном случае.

1. Элементы теории графов
2. Поиск в ширину
3. Поиск в глубину
4. Эйлеровы циклы
5. Задача Прима–Краскала
6. Алгоритм Дейкстры