격자 그래프

1. 개요

격자 그래프는 정수 좌표를 갖는 평면의 점에 해당하는 그래프로, x, y 좌표가 특정 범위 내에 있으며, 두 꼭짓점 사이의 거리가 1일 때 간선으로 연결된다. 사각형, 삼각형, 하난 격자 그래프 등 다양한 유형이 있으며, 정수뿐만 아니라 실수로도 표현될 수 있고, 2차원 평면, 3차원 입체 또는 그 이상의 차원을 사용하기도 한다. 사각형 격자 그래프는 경로 그래프의 데카르트 곱이며, 이분 그래프의 특징을 갖는다. 격자 그래프는 그래프 마이너 이론과 이차원성 이론에서 중요한 역할을 한다.

더 읽어볼만한 페이지

• 평면 그래프 - 다듬은 정육면체
  깎은 정육면체는 정육면체의 꼭짓점을 잘라 만든 다면체로, 6개의 정팔각형과 8개의 정삼각형으로 구성되고, 마름모 입방팔면체 등과 연관되며, 데카르트 좌표계와 트리보나치 수열로 꼭짓점 위치를 나타낼 수 있고, 키랄성 및 팔면체 대칭성을 가지며 여러 분야에 활용됩니다.
• 평면 그래프 - 정이십면체
  정이십면체는 20개의 정삼각형 면으로 이루어진 볼록 정다면체로, 정반오각기둥 양쪽에 정오각뿔을 붙인 형태이며, 정십이면체와 쌍대 관계를 가지고 다양한 분야에서 활용된다.
• 그래프족 - 척도 없는 네트워크
  척도 없는 네트워크는 네트워크 과학에서 연결 정도 분포가 멱법칙을 따르는, 즉 일부 허브 노드가 압도적으로 많은 연결을 가지는 불균등한 연결 구조를 가진 네트워크를 의미하며, 바라바시-앨버트 모델로 설명된다.
• 그래프족 - 정규 그래프
  정규 그래프는 그래프 이론에서 모든 꼭짓점의 차수가 동일한 그래프를 의미하며, 각 꼭짓점이 k개의 변에 잇닿아 있는 그래프를 k-정규 그래프라고 하고, 여러 성질 및 다양한 분야에 응용된다.
• 수열 - 코시 열
  코시 열은 무한수열에서 항들이 뒤로 갈수록 서로 가까워지는 수열로, 수렴열은 항상 코시 열이지만 그 역은 성립하지 않을 수 있으며, 실수의 완비성 정의 및 무한급수 수렴성 판정에 중요한 역할을 하는 개념이다.
• 수열 - 실베스터 수열
  실베스터 수열은 각 항이 이전 항들의 곱에 1을 더한 값으로 정의되는 정수 수열로서, 재귀적으로 정의되며 이중 지수 함수적으로 증가하고, 이집트 분수 및 탐욕 알고리즘과 관련이 있으며, 역수 합은 1로 수렴한다.