== 9. Построение остовных деревьев ==
1. # [[Лемма о безопасном ребре]]2. # [[Алгоритм Прима]]3. # [[Алгоритм Краскала]]4. # [[Алгоритм Борувки]]5. # [[Критерий Тарьяна минимальности остовного дерева|Теорема Тарьяна (критерий минимальности остовного дерева)]]6. # [[Алгоритм двух китайцев]]
== 10. Задача о паросочетании ==
