← 용어집으로 돌아가기

n-연결

두 돌이나 돌무리를 잇는 독립 경로의 수로 연결의 강도와 끊김에 대한 저항을 나타내는 구조적 개념이다.

n-연결은 두 돌 또는 돌무리가 서로 독립적인 n개의 연결 경로로 이어진 상태를 말한다. 따라서 n개보다 적은 유효한 끊기로는 두 대상을 분리할 수 없다. 경로는 돌이나 연결점을 통과할 수 있으므로, 단순히 돌 사이의 겉보기 거리나 모양만 세는 개념이 아니다.

관련된 돌을 제거하거나 연결점을 끊어 필요한 수의 독립 경로가 남아 있는지 확인하는 방식으로 연결을 시험할 수 있다. n-연결은 연결의 구조적 강도와 끊김에 대한 저항을 평가하는 데 쓰인다. 직접 연결이나 간접 연결이 연결의 기하학적 형태를 설명한다면, n-연결은 독립 경로의 개수를 설명한다. 이는 n개의 돌이 참여한다는 뜻이 아니다. ‘독립 경로’의 정확한 의미는 적용되는 형식적 맥락에 따라 달라지며, 일반적인 연결 상태나 사슬을 이루는 돌의 수와 혼동해서는 안 된다.