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