KZ

Дискретная математика в программировании

  • Возникновение дискретной математики. Задачи на графах. Понятие графа, методы представления графа. Примеры. Свойства матриц графа. Изоморфизм графов. Мультиграф, орграф, взвешенный граф. Степень вершины. Алгоритмы Дейкстры и Уоршелла. Транспортная сеть. Потоки в транспортной сети. Задача о максимальном потоке. Теорема Форда-Фалкресона. Понятие о задаче сетевого планирования.
  • Образовательная программа 6B06103 Программная инженерия
  • ВУЗ Алматинский технологический университет
  • Кредитов 3
  • Селективная дисциплина
  • Семестр 1
Top