Задание 2. Одинаковые ли графы, изображенные на рисунках? 1) B A D E D 2) B B E B E C D D C • Ответ: • Ответ:

1)

Первый граф (слева): Вершины соединены следующим образом:

• A-B, A-E, A-C
• B-C
• C-D
• D-E

Второй граф (справа): Вершины соединены следующим образом:

• A-B, A-D, A-E
• B-E
• C-D
• C-E

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

Ответ: Графы не одинаковы.

2)

Первый граф (слева): Вершины соединены следующим образом:

• A-B, A-C, A-E
• B-D
• C-D, C-E
• D-E

Второй граф (справа): Вершины соединены следующим образом:

• A-B, A-C, A-E
• B-D
• C-D, C-E
• D-E

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

Ответ: Графы одинаковы.