Віртуальна довідка Тематичний інтернет-навігатор Наукова електронна бібліотека Автореферати дисертацій Реферативна база даних Книжкові видання та компакт-диски Журнали та продовжувані видання
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Формат представлення знайдених документів: | повний | стислий |
Пошуковий запит: (<.>A=АСЕЛЬДЕР$<.>) |
Загальна кількість знайдених документів : 1
|
| | Тип видання: монографія | | |
1. |
Асельдеров, З. М. Представление и восстановление графов [Електронний ресурс] / З. М. Асельдеров, Г. А. Донец. - К. : Наукова думка, 1991. - 192 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов — проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
Кл.слова: теорія графів -- теорія алгоритмів
|
|
|