Конспект лекций по предмету "Высшая математика"

Узнать цену работы по вашей теме


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

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

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

Поиск в глубину.
Поиск в ширину.
Топологическая сортировка.
Фундаментальная множество циклов.
Эйлеров цикл. Теорема Эйлера.
Гамильтонов цикл.
Алгоритм Беллмана - Форда.
Алгоритм Дейкстры.
Алгоритм Флойда-Уоршела.
Транзитивное замыкание графа.
Системы неперетинаючих множеств.
Связность. Алгоритмы Прима и Крускала. остовное дерево
Коды Прюфера.
Матричная формула Кирхгофа.
Нахождения точек сопряжения и мостов в графе.
Алгоритм Эдмондс-Карпа.
Поиск максимального паросочетания.


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Доработать Узнать цену работы по вашей теме
Поделись с друзьями, за репост + 100 мильонов к студенческой карме:

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.

Другие популярные конспекты:

Конспект Основные проблемы и этапы развития средневековой философии
Конспект Проблема познаваемости мира. Гносеологический оптимизм, скептицизм, агностицизм. Взаимосвязь субъекта и объекта познания
Конспект Понятие финансовой устойчивости организации
Конспект Внутренняя политика первых Романовых.
Конспект ПРОБЛЕМЫ КВАЛИФИКАЦИИ ПРЕСТУПЛЕНИЙ
Конспект Понятие мировоззрения, его уровни и структура. Исторические типы мировоззрения
Конспект Синтагматические, парадигматические и иерархические отношения в языке
Конспект Тема 1.2. Плоская система сходящихся сил. Определение равнодействующей геометрическим способом 13
Конспект Происхождение человека. Основные концепции антропосоциогенеза. Антропогенез и культурогенез.
Конспект Общая характеристика процессов сбора, передачи, обработки и накопления информации