====== 14. cvičení - 15.1.2010 ======

===== Co jsme dělali =====

  * 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

===== Domácí úlohy =====

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

  * Úloha [[domaci-ulohy#kalkulacka_s_dlouhymi_cisly|Kalkulačka s dlouhými čísly]] prodloužena do 28.1.2010.
  * Nová úloha: [[domaci-ulohy#hodnost_matice|Hodnost matice]]. Termín: 28.1.2010.