Контрольное задание №3.

1. Постройте планарный граф с а) 6; б) 7; в) 8; г) 9; вершинами так, чтобы некоторые его ребра пересекались.

2. Постройте плоский граф, соответствующий графу из предыдущего задания.

3. Есть ли точки сочленения или мосты в K5 и К3,3?

4. Постройте геометрически двойственный граф к графу из задания 2.

5. Покажите, что К5 не обладает абстрактно двойственными графами.

6. Постройте произвольный лабиринт с 6-9 комнатами и исследуйте его методом Тремо.

7. Постройте бинарное дерево глубины а)3; б)4; в)5; г) 7 и схематично изобразите его обход по методу DFS.

8. Постройте бинарное дерево глубины а)3; б)4; в)5; г)7 и схематично изобразите его обход по методу BFS.

9.