Аннотация:
Определяются специальные представления графов и характеризуются классы графов, допускающих эффективные специальные представления. Изучаются представления графов семействами множеств объектов различной природы, излагается топологическая тематика укладки графов на поверхностях. Описываются метрические и алгебраические представления графов в арифметических пространствах. Приводятся некоторые результаты о представлениях графов с помощью стандартных операций. В качестве приложений приводятся результаты, относящиеся к двум областям знания: к автоматизации синтеза ЭВМ и организации работ программирования на них, а также к записи молекул и химических формул в органической и неорганической химии.
Библ. 333.