Аноним

Укладка графа: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Укладка графа''' (''[[Embedding of a graph]], [[evaluation of a graph]]'') —  
'''Укладка графа''' (''[[Embedding of a graph]], [[evaluation of a graph]]'', ''[[layout of a graph]]'' ) —  


1) для некоторого пространства <math>L</math> такое отображение [[граф|графа]]
1) для некоторого пространства <math>L</math> такое отображение [[граф|графа]]
Строка 8: Строка 8:


2) допустимая нумерация вершин
2) допустимая нумерация вершин
графа, минимизирующая некоторый функционал.
графа, минимизирующая некоторый функционал;
 
3) [[изображение графа]] на плоскости или в пространстве.


==См. также ==
==См. также ==
Строка 17: Строка 19:
==Литература==
==Литература==
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
* Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. — Новосибирск: НГУ, 2014. 


* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
   
   
* Оре О. Теория графов. — М.: Наука, 1968.
* Оре О. Теория графов. — М.: Наука, 1968.