Студопедия
Обратная связь


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации


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

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

 

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

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

Читайте также:

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

Дифференциальные уравнения

Решение методом Гаусса | Система уравнений методом Гаусса

Дискретная математика

Минор матрицы

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

Просмотров: 4139

 
 

© studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам. Ваш ip: 54.205.108.212