Графы. Дискретка

Список тем задач на следующую контрольную:
1. На построения компонент двусвязности
2. На построения множества фкндаментальных циклов.
3. На построение компонент сильной связности
4. На алгоритм перебора всех остовных деревьев данного графа.
5. Код Прюфера
6. Раскрасить граф по вершинам и рёбрам
7. Задача на теорему Рамсея
8. Задача на теорему Холла
9. Построение гамильтонова цикла
10. Эйлеровы графы и задача китайского почтальона