Графтар және алгоритмдер

  • Графтар теориясының негіздері. Бастапқы түсініктер. Графтар теориясының даму тарихы. Графтарға операциялар. Маршруттар, байланыстылық, қашықтық. Ағаштар. Графтардың құрылымдық және метрикалық талдауы. Флойд Алгоритмі. Форд-Беллман Алгоритмі. Қаңқалар және байланыстылық компоненттері. Ені бойынша іздеу. Тереңдікке іздеу. Блоктар. Циклдар. Тағайындау туралы есеп.
  • Несиелер 4
  • Селективті тәртіп
  • Оқу жылы 2
  • Семестр 3
Top