KZ

Теория графов

  • Целью дисциплины применение как к наукам о поведении (кибернетика, теория информации, теория систем, теория игр), так и к теории множеств, теории матриц, теории групп и другим дисциплинам. Основной задачей этой дисциплины является обучение студентов основам теории графов. Вместе с тем большое внимание уделяется вопросам применения теории графов к решению прикладных задач, построению эффективных алгоритмов. Краткое содержание дисциплины: Базовые понятия теории графов. Эквивалентные определения дерева. Планарные графы. Формула Кэли. Унициклические графы. Эйлеровы циклы. Гамильтоновы циклы. В теоретико-графовых терминах формулируется большое число задач, связанных с дискретными объектами. Проектирование интегральных схем и схем управления, исследование автоматов, логических цепей, блок-схем программ, в экономике и статистике, теории расписаний и дискретной оптимизации. Теория графов стала существенной частью математического аппарата кибернетики, языком дискретной математики.
  • Образовательная программа 6B06101 Информатика
  • ВУЗ Торайгыров университет
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 2
  • Семестр 3
Top