Контрольные задания > Задание 6. Изобразите у себя в тетради любой граф с числом вершин больше 5. Затем обменяйтесь с соседом по парте своими изображениями. Определите на полученном графе смежные вершины и смежные ребра. Изобразите граф, который будет одинаковым с тем, который вы получили (но не точной его копией). Обменяйтесь обратно и проверьте своего соседа.
Вопрос:
Задание 6. Изобразите у себя в тетради любой граф с числом вершин больше 5. Затем обменяйтесь с соседом по парте своими изображениями. Определите на полученном графе смежные вершины и смежные ребра. Изобразите граф, который будет одинаковым с тем, который вы получили (но не точной его копией). Обменяйтесь обратно и проверьте своего соседа.
Решение:
1. Изобразите граф: Нарисуйте граф с более чем 5 вершинами. Это может быть любой граф, например, шестиугольник с диагоналями или граф, похожий на звезду.
2. Обменяйтесь с соседом: Поменяйтесь тетрадями с соседом по парте.
3. Определите смежные вершины и ребра: На полученном графе найдите пары смежных вершин (вершины, соединенные ребром) и смежные ребра (ребра, имеющие общую вершину).
4. Изобразите тот же граф: Перерисуйте граф соседа, стараясь сохранить структуру связей, но не обязательно точно копировать расположение вершин и длину ребер.
5. Обменяйтесь обратно и проверьте: Верните тетради и проверьте, насколько хорошо ваш сосед смог скопировать ваш граф.
Объяснение:
Смежные вершины - это вершины, которые непосредственно соединены ребром. Смежные ребра - это ребра, которые имеют общую вершину. Цель этого задания - понять, как устроены графы, и научиться определять их основные элементы. Важно не просто скопировать рисунок, а понять, как вершины соединены друг с другом, и воспроизвести эту структуру.