Гомеоморфизм графов

2.9.2. Гомеоморфизм графов

Задание 1.

Выяснить, существуют ли в графах, изображенных на рис. 2.93, подграфы, гомеоморфные графу G.

G=K₄ (рис. 2.94, а); G=K₅ (рис. 2.94, б); G=K_2,3 (рис. 2.94, в).

Рис. 2.93. Графы для поиска гомеоморфных подграфов Задания 1

Рис. 2.94. Графы для выполнения Задания 1

Задание 2.

Выяснить, какие из пар графов, изображенных на рис. 2.95, гомеоморфны.

а б

Рис. 2.95. Графы для выполнения Задания 2