RU

Дискретті математика

  • Дискретті математиканың негізгі бөлімдері. Тьюринг машиналары, рекурсивті функциялар. Графтар және негізгі ұғымдар. Графтардың берілу тәсілдері. Бағыттар, жолдар, циклдар, ағаштар, желілік графтар. Эйлер теоремасы; графтар салу; үш өлшемді Евклид кеңістігінде графтар салу; планарлық; Понтрягин-Куратовский теоремасы; жазық графтарга арналған Эйлер формуласы; графтарды бояу; ағаштар және олардың қасиеттері; Q қабырғалары бар өлшеусіз тамыр ағаштарының санын бағалау. Автоматтар теориясының элементтері. Алгоритмдер теориясы, кодтау теориясы.
  • Образовательная программа 6B01503 Математика-Физика
  • ВУЗ Семей қаласының Шәкәрім атындағы университеті
  • Несиелер 5
  • Селективті тәртіп
  • Оқу жылы 3
  • Семестр 2
Top