Оглавление. Конспект лекций

### Оглавление. Лекции. Теория

Скачать архив конспекта лекций в формате PDF

### СОДЕРЖАНИЕ

### Лекция 1

1.1 Основные понятия математического моделирования

1.1.1 Методы моделирования

1.1.2 Этапы математического моделирования

1.1.3 Принципы математического моделирования

1.2 Морфологическое описание сетей электросвязи

### Лекция 2

2.1 Общие принципы построения сетей связи

2.2 Классификация задач проектирования сетей связи

2.3 Математические модели сетей связи

### Лекция 3

3.1 Графы. Основные понятия

3.2 Представление графов

3.3 Независимые и доминирующие множества, клика

### Лекция 4

4.1 Задача построения наименьшего доминирующего множества

4.2 Паросочетание, покрытие

4.3 Метрические характеристики графа

4.3.1. Задачи размещения

4.4 Алгоритмы нахождения кратчайших путей

### Лекция 5

5.1 Алгоритмы поиска кратчайших путей в графе

5.1.1 Алгоритм Дейкстры

5.1.2 Алгоритм Флойда

5.2 Алгоритмы построения минимального остовного дерева

5.2.1 Алгоритм Краскала

5.2.2 Алгоритм Прима

5.2.3 Алгоритм Борувки

### Лекция 6

6.1 Эйлеров цикл и задача китайского почтальона

6.1.1 Алгоритм Флери (поиск эйлерова цикла в графе)

6.1.2 Алгоритм Хуанг-Туи (поиск эйлерова цикла в графе)

6.1.3 Задача китайского почтальона

6.2 Гамильтонов цикл и задача коммивояжера

6.2.1 Мультицепной метод поиска гамильтонова цикла в неориентированном графе

6.2.2 Мультицепной метод поиска гамильтонова цикла в ориентированном графе

6.2.3 Задача коммивояжера

6.3 Понятие потока в сети на графе

6.3.1 Понятие разреза

6.3.2 Метод двойственного графа для поиска минимального разреза в графе

6.3.3 Понятие двойственного графа

6.3.4. Метод насыщенных ребер

6.3.5. Алгоритм поиска максимального потока между каждой парой вершин

6.4 Понятие гиперсети