1. Однажды Знайка решил навестить своих друзей и посетил их в таком порядке: Винтик и Шпунтик, Доктор Пилюлькин, охотник Пулька, Пончик, Авоська, художник Тюбик, музыкант Гусля и, наконец, Незнайка. У Знайки была схема расположения домов, в которых живут его друзья, и дорог, соединяющих эти дома. Знайка не тратил время зря и не ходил дважды по одной дороге. Установи, какой дом кому принадлежит, если в доме А живет сам Знайка.
2. На рисунках изображен один и тот же граф. Нарисуй свой рисунок этого графа.
3. Рассмотри рисунки графа с изолированной вершиной и полного графа. Сколько ребер нужно дорисовать на первом рисунке, чтобы граф с изолированной вершиной также стал полным?
4. Нарисуй граф с пятью вершинами и пятью ребрами (три различных варианта).
5. Нарисуй граф с четырьмя вершинами и тремя ребрами так, чтобы одна вершина была изолированной.
6. Найди на рисунке три пары одинаковых графов.
7. Нарисуй другой вид графа.
8. Нарисуй полный граф с двумя вершинами, с тремя вершинами, с пятью вершинами. Сколько ребер в таких графах.
9. Выясни, один ли граф изображен на рисунке:
10. Докажи, что рисунки не соответствуют одному графу:
