1. Графи

Увод в графите

Обхождане на граф

  • Търсене в дълбочина - DFS
  • Търсене в ширина - BFS
▼ ▲

Най-кратък път

  • без цена на ребрата
  • с цена на ребрата
▼ ▲

Дървета

  • Увод в дърветата
  • Най-близък общ предшественик
  • Минимални/максимални покриващи дървета
  • Центроидна декомпозиция
▼ ▲

Артикулационни върхове и ребра

Максимален поток

  • без цена на ребрата
  • с цена на ребрата
  • минимален срез
▼ ▲

Максимално двойкосъчетание

Ойлерови и Хамилтонови цикли/пътища

  • Ойлерови цикли и пътища
  • Хамилтонови цикли и пътища
▼ ▲

Силно свързани компоненти

Топологично сортиране

Транзитивна редукция