Лекція Теорія графів та дерево рішень

« Назад

Код роботи: 945

Вид роботи: Лекція

Предмет: Дослідження операцій

Тема: Теорія графів та дерево рішень

Кількість сторінок: 31

Дата виконання: 2015

Мова написання: українська

Ціна: 200 грн

1. Основні поняття теорії графів

1.1. Ребра

1.2. Поняття ребра (дуги)

1.3. Петля та ланцюг

1.4. Дерево

2. Орієнтований граф

3. Типи представлення графів

3.1. Матриця суміжності в Excel

3.2. Матриця Кірхгофа

3.3. Матриця інцидентності

3.4. Поняття потоку

3.5. Вектор координат

4. Методичні рекомендації з побудови мережевих моделей

5. Приклади. Задача Ейлера

6. Приклад 2. Потік мінімальної вартості

7. Задачі календарного планування

7.1. Задачі календарного планування

7.2. Евристичний алгоритм розрахунку часових параметрів мережі

8. Дерево рішень