Прямоугольный граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Прямоугольный граф''' (''[[Rectangular graph]]'') | '''Прямоугольный граф''' (''[[Rectangular graph]]'') — | ||
[[плоский граф]], [[грань|грани]] которого суть четырехугольники, а [[ребро|ребра]] | [[плоский граф]], [[грань|грани]] которого суть четырехугольники, а [[ребро|ребра]] | ||
ориентированы или в вертикальном, или в горизонтальном направлении. | ориентированы или в вертикальном, или в горизонтальном направлении. | ||
==Литерптура== | ==Литерптура== | ||
* 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.