라틴 방진

최근 수정 시각 : 2023-04-27 16:31:39 | 조회수 : 82

(+)분류 : 가져온 문서/오메가

Latin square

조합론에서 n \\times n 방진의 한 행과 한 열 각각에 서로 다른 문자를 한번씩 쓴 것이다. 레온하르트 오일러에 의해 그 이름이 붙여졌다.

목차

1. 예시
2. 성질
3. 영상

1. 예시 _{✎ ⊖}

1	2	3
2	3	1
3	1	2

2. 성질 _{✎ ⊖}

The Dinitz Problem : n \\times n 방진에서 각 칸에 크기 n인 색집합을 주면 각 행과 열에 같은 색의 칸이 있지 않도록 색칠 가능하다.
부분 라틴 방진 완성 : n \\times n 방진에서 n-1개 이하의 칸을 채운 부분 라틴 방진은 완성 가능하다.

3. 영상 _{✎ ⊖}

이 문서의 내용 중 전체 또는 일부는 오메가에서 가져왔으며 CC BY-NC-SA 3.0에 따라 이용할 수 있습니다.

추천 0