Решетчатый d-мерный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Решетчатый <math>d</math>-мерный граф''' (''[[d-Dimensional lattice|<math>d</math>-Dimensional lattice]]'') -
'''Решетчатый <math>d</math>-мерный граф''' (''[[d-Dimensional lattice|<math>d</math>-Dimensional lattice]]'')
[[граф]] <math>d</math>-мерной  целочисленной решетки;  представляет собой декартово
[[граф]] <math>d</math>-мерной  целочисленной решетки;  представляет собой декартово
произведение  <math>d</math> [[простая цепь|простых цепей]].
произведение  <math>d</math> [[простая цепь|простых цепей]].
==Литература==
==Литература==
[Харари-Палмер]
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.

Текущая версия от 12:09, 1 сентября 2011

Решетчатый [math]\displaystyle{ d }[/math]-мерный граф ([math]\displaystyle{ d }[/math]-Dimensional lattice) — граф [math]\displaystyle{ d }[/math]-мерной целочисленной решетки; представляет собой декартово произведение [math]\displaystyle{ d }[/math] простых цепей.

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.