Проверочный тест к предыдущим лекциям

1. Сколько всего перестановок из N элементов?
2. Сколько всего перестановок из N элементов, в которых циклы имеют длину не больше 2-х?
3. За какое время можно найти кратчайший простой путь в графе без отрицательных ребер?
4. За какое время можно найти кратчайший простой путь в графе без отрицательных циклов?
5. Что такое мост в графе?
6. Что такое точка сочленения в графе?