Раздел 4 / 6

Страница 1 / 30

3. Элементы теории графов

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Элементы дискретной математики

Оглавление

Введение

1. Элементы теории множеств +

2. Алгебра высказываний. Формулы логики высказываний. Равносильные формулы логики высказываний +

3. Элементы теории графов -

3.1. Основные понятия

3.2. Различные способы задания графов. Матрицы смежности и инцидентности

3.3. Примеры применения теории графов

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

3.3.2. Метод ветвей и границ. Задача коммивояжера

3.4. Примеры

3.5. Упражнения для закрепления материала

4. Элементы сетевого планирования +

Библиографический список