Представление и восстановление графов

Купить бумажную книгу и читать

По кнопке выше можно купить бумажные варианты этой книги и похожих книг на сайте интернет-магазина "МИФ".

Using the button above you can buy paper versions of this book and similar books on the website of the "MIF" online store.

Реклама. ООО «МИФ», ИНН: 7703809969, erid: LatgBY5SL.

Название : Представление и восстановление графов

Автор:

ISBN: 5-12-002332-0

Издательство: Наукова думка

Язык: русский

Год: 1992

Формат: djvu

Размер: 5 Мб

Страницы: 192

Описание:

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

Для студентов вузов по специальности математика и прикладная математика, а также научных работников и инженеров.

Скачать книгу:

Дата создания страницы: