KZ

Дискретная математика

  • Основные разделы дискретной математики. Машины Тьюринга, рекурсивные функции. Графы и основные понятия. Способы задания графов. Направления, пути, циклы, деревья, сетевые графы. Теорема Эйлера; укладки графов; укладка графов в трехмерном евклидовом пространстве; планарность; теорема Понтрягина-Куратовского; формула Эйлера для плоских графов; раскраски графов; деревья и их свойства; оценка числа неизоморфных корневых деревьев с q ребрами. Элементы теории автоматов. Теории алгоритмов, теория кодирования.
  • Образовательная программа 6B01503 Математика-Физика
  • ВУЗ Университет имени Шакарима города Семей
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 3
  • Семестр 2
Top