Выпуклый прямолинейный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Выпуклый прямолинейный граф''' (''Convex linear graph'') - плоский граф, у которого гр...)
 
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''Выпуклый прямолинейный граф''' (''Convex linear graph'') -
'''Выпуклый прямолинейный граф''' (''[[Convex linear graph]]'') — [[плоский граф]], у которого граница каждой [[грань|грани]] есть выпуклый многоугольник.
плоский граф, у которого граница каждой грани есть выпуклый
 
многоугольник.
[[Файл:Convex linear graph.png|300px]]
\begin{figure}[h]\begin{center}\unitlength=1mm
 
\begin{picture}(51,30)
\put(0,33){\special{em: graph 17.pcx}}
\end{picture}\end{center}\end{figure}
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 16:03, 1 декабря 2010

Выпуклый прямолинейный граф (Convex linear graph) — плоский граф, у которого граница каждой грани есть выпуклый многоугольник.

Convex linear graph.png

Литература

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