Математически основи:

• Основни определения и факти за графи.
• Лема за растящата гора.
• Лема за максималното разбиване.
• Теорема за минималното покритие.

Полиномиални алгоритми:

• Алгоритми върху/за дървета и гори:
  • Търсене на покриваща гора (намиране на свързаните парчета на граф).
  • Търсене на път в дърво.
  • Оптимално покриващо дърво (жаден алгоритъм).
• Търсене на най-кратък път - Дейкстра
• Търсене на най-много срещи.

Можете да заредите целия учебник като един компресиран (~125K) файл.

Internet сайтове за алгоритми:

• Алгоритми и структури от данни: университет Monash, Австралия
• Колекция на щатския университ в Ню Йорк, САЩ