«Представление и восстановление графов» З.

М. Асельдеров, Г. А. Донец
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама.
Для студентов вузов по специальности математика и прикладная ма-тематика, а также для научных работников и инженеров, Это и многое другое вы найдете в книге Представление и восстановление графов (З. М. Асельдеров, Г. А. Донец). Напишите свою рецензию о книге З. М. Асельдеров, Г. А. Донец «Представление и восстановление графов» https://izbe.ru/book/550265-predstavlenie-i-vosstanovlenie-grafov-z-m-aselderov-g-a-donec/