Вопросы по дискретке

1. Графы.
2. Ориентированные графы.
3. Деревья.
4. Применение теории графов для решения задачи построения разноцветных пирамид.
5. Пути и циклы Эйлера.
6. Пути и циклы Гамильтона.
7. Взвешенные графы и алгоритмы поиска кратчайшего пути: оригинальный алгоритм Дейкстры.
8. Взвешенные графы и алгоритмы поиска кратчайшего пути: матричный алгоритм Дейкстры.
9. Взвешенные графы и алгоритмы поиска кратчайшего пути: матричный алгоритм Флойда Уоршелла.
10. Свойства деревьев.
11. Бинарные деревья поиска.
12. Взвешенные деревья.
13. Обход бинарных деревьев.
14. Сети и потоки.
15. Сети Петри.
16. Регулярные языки.
17. Автоматы.
18. Грамматики.