Решётка (теория графов): различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Jumpow (обсуждение | вклад) Перевод статьи WikipediA "Lattice graph" |
Jumpow (обсуждение | вклад) Исправлена ссылка |
||
Строка 9:
===Свойства===
Граф квадратной решётки — это [[прямое произведение графов]], а именно двух [[Путь (теория графов)|путей]] с ''n - 1'' и ''m - 1'' рёбрами.<ref name= weiss-gg/> Поскольку путь — это
Путь тоже можно считать графом решётки ''n'' на 1. Граф решётки 2x2 — это [[Граф-цикл|4-цикл]].<ref name= weiss-gg>{{mathworld|urlname=GridGraph|title=Grid graph}}</ref>
| |||