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

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