|
|
Автор: Асельдеров З.М.
Издательство: Наукова думка
Год издания: 1992
isbn: 5-12-002332-0
Количество страниц: 192
Язык: русский
Формат: DJVU
Размер: 5 Мб
Каталожный номер: 87247
|
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Рассмотрены операции на графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Даётся некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также научных работников и инженеров.
Ключевые теги: теория графов |
|