В теоремах 12В и 12С мы дали необходимые и достаточные условия планарности графа, а именно: ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Уилсон Р.N. Введение в теорию графов


В теоремах 12В и 12С мы дали необходимые и достаточные условия планарности графа, а именно: он не должен содержать подграфов, гемеоморфных или стягиваемых к / Q или к Кз з - Теперь нашей целью является обсуждение условий совсем другого вида, а именно условий, включающих понятие двойственности.

(cкачать страницу)

Смотреть книгу на libgen

В теоремах 12В и 12С мы дали необходимые и достаточные условия планарности графа,  а именно:  он не должен содержать подграфов,  гемеоморфных или стягиваемых к / Q или к Кз з - Теперь нашей целью является обсуждение условий совсем другого вида,  а именно условий,  включающих понятие двойственности.