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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Прямоугольный граф''' (''[[Rectangular graph]]'') -
'''Прямоугольный граф''' (''[[Rectangular graph]]'')
[[плоский граф]], [[грань|грани]] которого суть четырехугольники, а [[ребро|ребра]]
[[плоский граф]], [[грань|грани]] которого суть четырехугольники, а [[ребро|ребра]]
ориентированы или в вертикальном, или в горизонтальном направлении.
ориентированы или в вертикальном, или в горизонтальном направлении.
==Литерптура==
==Литерптура==
[WG'95]
* Workshop. Aachen, 1995 // Lect. Notes Comp. Sci., 1995, vol. 1017.

Текущая версия от 12:23, 12 июля 2011

Прямоугольный граф (Rectangular graph) — плоский граф, грани которого суть четырехугольники, а ребра ориентированы или в вертикальном, или в горизонтальном направлении.

Литерптура

  • Workshop. Aachen, 1995 // Lect. Notes Comp. Sci., 1995, vol. 1017.