146
правок
Изменения
Новая страница: «{{Определение |definition ='''Родом''' графа <tex>G</tex> называ...»
{{Определение
|definition ='''Родом''' [[Основные определения теории графов|графа]] <tex>G</tex> называется наименьшее число ручек, которые нужно добавить к сфере, чтобы [[Укладка графа на плоскости|уложить]] <tex>G</tex>.
}}
{{Определение
|definition ='''Толщиной''' графа <tex>G</tex> называется наименьшее число [[Укладка графа на плоскости|планарных]] графов, объединение которых есть <tex>G</tex>.
}}
{{Определение
|definition ='''Крупностью''' графа <tex>G</tex> называется наибольшее число непланарных графов в <tex>G</tex>, не пересекающихся по рёбрам.
}}
{{Определение
|definition ='''Числом скрещиваний ''' графа <tex>G</tex> называется число пересечений рёбер, которое должно быть при расположении <tex>G</tex> на плоскости.
}}
== Источники информации ==
* Харари Фрэнк '''Теория графов''' Пер. с англ. и предисл. В. П. Козырева. Под ред. Г.П.Гаврилова. Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с. — ISBN 5-354-00301-6
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Укладки графов]]
|definition ='''Родом''' [[Основные определения теории графов|графа]] <tex>G</tex> называется наименьшее число ручек, которые нужно добавить к сфере, чтобы [[Укладка графа на плоскости|уложить]] <tex>G</tex>.
}}
{{Определение
|definition ='''Толщиной''' графа <tex>G</tex> называется наименьшее число [[Укладка графа на плоскости|планарных]] графов, объединение которых есть <tex>G</tex>.
}}
{{Определение
|definition ='''Крупностью''' графа <tex>G</tex> называется наибольшее число непланарных графов в <tex>G</tex>, не пересекающихся по рёбрам.
}}
{{Определение
|definition ='''Числом скрещиваний ''' графа <tex>G</tex> называется число пересечений рёбер, которое должно быть при расположении <tex>G</tex> на плоскости.
}}
== Источники информации ==
* Харари Фрэнк '''Теория графов''' Пер. с англ. и предисл. В. П. Козырева. Под ред. Г.П.Гаврилова. Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с. — ISBN 5-354-00301-6
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Укладки графов]]
