Задание 6. Изобразите у себя в тетради любой граф с числом вершин больше 5. Затем обменяйтесь соседом по парте своими изображениями. Определите на полученном графе смежные вершины и смежные ребра. Изобразите граф, который будет одинаковым с тем, который вы получили (но не точной его копией). Обменяйтесь обратно и проверьте своего соседа.

Задание 6

Краткое пояснение: Нужно нарисовать граф, обменяться с соседом и определить смежные вершины и ребра, а затем нарисовать граф, идентичный полученному.

Это практическое задание, которое необходимо выполнить в тетради, обменявшись работами с одноклассником. К сожалению, я не могу выполнить его за вас.

Проверка за 10 секунд: Убедитесь, что правильно определили смежные вершины и ребра, и что ваш второй граф изоморфен первому.

Доп. профит: Читерский прием. Чтобы убедиться в изоморфности графов, можно пронумеровать вершины и составить матрицы смежности для обоих графов. Если матрицы можно преобразовать друг в друга перестановкой строк и столбцов, то графы изоморфны.