Графтар теориясы

  • Графтар мен ағаштар. Ұзақтығы, графтың түсі. Жүйелерді орнату. Рэсси теориясы. Кездейсоқ графтар. Сызықтық алгебра әдісі. Ағаштар, олардың сипаттамасы, изоморфизм. Ең аз ағаштың проблемасы. Планшеттік графиктер. Эйлер формуласы. Планарлы емес графиктердің мысалдары. Бес түсті теория. Спернердің леммасы. Жүйелерді орнату. Спернер теоремасы. Ықтималдық әдісі (күту, тәуелсіздік). Кездейсоқ сұрыптау.
  • Образовательная программа 6B07103 Автоматтандыру және басқару
  • Несиелер 5
  • Селективті тәртіп
  • Оқу жылы 3
  • Семестр 5
Top