Аноним

Граф решетки: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Граф решетки''' (''[[Lattice graph]]'') - [[граф]], [[вершина|вершины]] которого суть пары натуральных чисел <math>(x,y), 1 \leq x \leq m, 1 \leq y \leq n</math>, и две вершины <math>a = (x,y)</math> и <math>b = (z,t)</math> [[смежные вершины|смежны]] тогда и  только тогда, когда <math>|x-z| = 1</math> или <math>|y-t| = 1</math>.
'''Граф решетки''' (''[[Lattice graph]]'') [[граф]], [[вершина|вершины]] которого суть пары натуральных чисел <math>(x,y), 1 \leq x \leq m, 1 \leq y \leq n</math>, и две вершины <math>a = (x,y)</math> и <math>b = (z,t)</math> [[смежные вершины|смежны]] тогда и  только тогда, когда <math>|x-z| = 1</math> или <math>|y-t| = 1</math>.


Иногда такой граф называют ''[[граф двумерной целочисленной решетки|графом двумерной целочисленной решетки]]'' или просто ''[[двумерная целочисленная решетка|двумерной целочисленной решеткой]]''.
Иногда такой граф называют ''[[граф двумерной целочисленной решетки|графом двумерной целочисленной решетки]]'' или просто ''[[двумерная целочисленная решетка|двумерной целочисленной решеткой]]''.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.