|
Лекции по теории графов |
|
|
Категория: Естественные науки » Физико-математические науки » Математика, геометрия, статистика |
|
|
| |
|
|
Автор: Емеличев В.А., Мельников О.И.
Издательство: Наука
Год издания: 1990
isbn: 5-02-013992-0
Количество страниц: 288
Язык: русский
Формат: DJVU
|
В книге излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов специальностей "Математика", "Прикладная математика". |
|
|
|
|
|
Представление и восстановление графов |
|
|
Категория: Естественные науки » Физико-математические науки » Математика, геометрия, статистика |
|
|
| |
|
|
Автор: Асельдеров З.М.
Издательство: Наукова думка
Год издания: 1992
isbn: 5-12-002332-0
Количество страниц: 192
Язык: русский
Формат: DJVU
|
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Рассмотрены операции на графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Даётся некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также научных работников и инженеров. |
|
|
|
|
|