Зарегистрироваться
Восстановить пароль
FAQ по входу

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

  • Файл формата djvu
  • размером 4,80 МБ
  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Асельдеров З.М., Донец Г.А. Представление и восстановление графов
Киев: Наукова думка, 1991. - 192 с.
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Рассмотрены операции на графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Даётся некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама.
Для студентов вузов по специальности математика и прикладная математика, а также научных работников и инженеров.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация