[NDMI010] Grafove algoritmy - 18.2.09'

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