Представление и восстановление графов (Асельдеров З.М., Донец Г.А.)
Аннотация
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов — проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама.
Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
Другие книги по теории графов на сайте:
Берж К. Теория графов и ее применения
Кристофидес Н. Теория графов. Алгоритмический подход
Издатель: Киев, Наукова Думка
Год издания: 1991
Страниц: 96
Качество: среднее
log-in.ru
комментариев нет