Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Асельдеров З.М., Донец Г.А. — Представление и восстановление графов
Асельдеров З.М., Донец Г.А. — Представление и восстановление графов



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


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

Авторы: Асельдеров З.М., Донец Г.А.

Аннотация:

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


Язык: ru

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Нет и не будет

ed2k: ed2k stats

Год издания: 1991

Количество страниц: 191

Добавлена в каталог: 27.04.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2022
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте