Бағдарламалаудағы дискретті математика

  • Дискретті математиканың пайда болуы. Графтар бойынша тапсырмалар. Граф ұғымы, графты ұсыну әдістері. Мысалдар. Граф матрицаларының қасиеттері. Графтардың изоморфизмі. Көп граф, диграф, өлшенген граф. Шыңның дәрежесі. Дейкстр және Уоршелл алгоритмдері. Көлік желісі. Көлік желісіндегі ағындар. Максималды ағын туралы міндет. Форд-Фалкерсон теоремасы. Желіні жоспарлау мәселесі туралы түсінік.
  • Образовательная программа 6B06103 Бағдарламалық инженерия
  • Несиелер 3
  • Селективті тәртіп
  • Семестр 1
Top