Dodatkové materiály a příklady k samostatnému procvičování látky


  • Minimální kostra
  • Minimální cesta
  • Distanční matice
  • Kritická cesta 1
  • Kritická cesta 2
  • Maximální tok 1
  • Maximální tok 2
  • Rozložitelnost matic 1
  • Rozložitelnost matic 2
  • Rozložitelnost matic 3
  • Nezávislost, dominance, klikovost
  • Jádro orientovaného grafu 1
  • Jádro orientovaného grafu 2
  • Chromatické číslo grafu 1
  • Chromatické číslo grafu 2
  • Chromatické číslo grafu 3
  • Převod SAT na IND 1
  • Převod SAT na IND 2
  • Převod 3-SAT na 3-COL