격자 그래프
From Wikipedia, the free encyclopedia
격자 그래프(Lattice Graph) 또는 격자 그리드(Lattice Grid)는 데카르트 좌표를 기반으로 하는 또다른 좌표체계이며 동시에 그 집합으로 이루어진 그래프이다.
격자 그리드는 기준점 에서부터 시작하여 임의의 한 점
에 도달하는 격자 경로의 수를
으로 표현한다. 이렇게 격자 그리드의 구성은 조합(콤비네이션)으로 규칙적으로 계산하여 얻을수있다.
이것은 정수 집합에서 체에 의해 소수의 집합이 또다른 집합으로 구별될수있는 것과 같은 맥락이다.
격자그리드는 간단히 메쉬(mash) 또는 격자로도 불린다.