Асельдеров З.М., Донец Г.А. Представление и восстановление графов

Монография. — Киев: Наукова думка, 1991. — 192 с.Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Рассмотрены операции на графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Даётся некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама.
Для студентов вузов по специальности математика и прикладная математика, а также научных работников и инженеров.