# [NDMI010] Grafove algoritmy - 18.2.09'

<{ForumPost(poster="Ceberus", timestamp=2009-02-18 13:06:45)}>
Nějak se mi nechce zakládat další jednopříspěvkové téma :P takže dám zkoušku z grafových algoritmů ze dne 18.2.2009 s dovolením zde. Měl jsem:  
1) hledání artikulací a mostů (tj. úprava DFS)  
2) hledání minimální kostry v rovinných grafech (tj. Borůvka s kontrakcemi a příslušné důkazy složitosti)  
  
EDIT: rozdeleno by Hypiz
<{/ForumPost}>