№3 Одинаковы ли графы, изображённые на рисунке. A B д Γ Б A B д Б Γ a) да 6) нет

Рассмотрим графы на рисунке.

На первом графе вершины соединены следующим образом:

• A соединена с Б и Г
• Б соединена с А, Г и Д
• Г соединена с А и Б
• Д соединена с Б

На втором графе вершины соединены следующим образом:

• A соединена с Б и Д
• Б соединена с А и Г
• Г соединена с Б и Д
• Д соединена с А и Г

Сопоставим вершины первого графа с вершинами второго графа:

• A (1-й граф) соответствует Б (2-й граф)
• Б (1-й граф) соответствует А (2-й граф)
• Г (1-й граф) соответствует Г (2-й граф)
• Д (1-й граф) соответствует Д (2-й граф)

В этом случае соединения между вершинами сохраняются. Следовательно, графы одинаковы.

Ответ: да