Архив метки: граф

Урок по математике в 8 классе «Комбинаторика»

Практическая работа№6 по МДК 01.02: Математический аппарат для построения компьютерных сетей наименование работы: Решение задач по теории графов. Нахождение минимального доминирующих множеств (МДМ) и максимально независимых множеств (МНМ).

Практическая работа №5 по МДК 01.02: Математический аппарат для построения компьютерных сетей наименование работы: Решение задач по теории графов. Нахожде- ния максимального потока (методом Форда-Фалкерсона) и минимального разреза.

Практическая работа№4 по МДК 01.02: Математический аппарат для построения компьютерных сетей наименование работы: Решение задач по теории графов. Нахождение кратчайшего пути.

Практическая работа №3 по МДК 01.02: Математический аппарат для построения компьютерных сетей наименование работы: Решение задач по теории графов. Алгоритм Краскаля. Нахождение путей в графе.

Практическая работа №9 по дисциплине: Теория алгоритмов наименование работы: Составление различных алгоритмов на графах.

Практическая работа №8 по дисциплине: Теория алгоритмов наименование работы: Алгоритм Дейкстры.

Практическая работа №7 по дисциплине: Теория алгоритмов наименование работы: Поиск в графе.