14. cvičení - 15.1.2010

• grafy a grafové algoritmy
  • definice různých druhů grafů, související pojmy
  • vlastnosti grafů - souvislost, bipartita, …
  • reprezentace grafu
    • matice sousednosti
    • matice vzdáleností (minule)
    • matice incidence (minule)
    • seznam následníků
    • seznam hran (minule)
  • počítání komponenent souvislosti pomocí DFS
    • zkusili jsme si naprogramovat
  • ověřování bipartitnosti grafu

Komu ještě zbývá doplnit si pár bodů, má možnost naprogramovat pár domácích úloh:

• Úloha Kalkulačka s dlouhými čísly prodloužena do 28.1.2010.
• Nová úloha: Hodnost matice. Termín: 28.1.2010.