Комбинаторика

Список источников >Математика >Алгебра >Комбинаторика >

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

Автор: Асельдеров З.М., Донец Г.А.
Год: 1991
Издание:

Страниц: [не указано]
ISBN: [не указан]
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов — проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
Добавлено: 2009-08-09 01:26:36

Это интересно...

Наши контакты

Рейтинг@Mail.ru

© 2009-2016, Список Литературы