위상 그래프
위상 그래프(topological graph)는 '정점(vertex)'이라 불리는 유한 개의 점들과, '간선(edge)'이라 불리는 \(\mathbb{R}\) 위의 서로소인 유한 개의 닫힌 구간들로부터 만들어지는 위상공간이다. 각 간선의 끝점은 정해진 규칙에 따라 정점에 부착되며, 이를 통해 그래프의 연결 구조를 나타내는 새로운 위상공간이 형성된다.
위상 그래프의 핵심은 점과 선이 어떻게 연결되는가에 있다. 이 공간의 위상은 정점과 간선이 서로 결합되는 방식에 의해 결정되며, 따라서 위상 그래프는 그래프 이론의 구조와 위상수학의 개념을 함께 담고 있는 대상이라고 할 수 있다.
결과적으로 위상 그래프는 그래프(graph)를 단순한 조합적 구조가 아닌 하나의 위상공간으로 해석할 수 있게 해준다.
참고. 위상 그래프는 몫위상(quotient topology)의 대표적인 예 가운데 하나이다. 여러 개의 구간 끝점을 특정 점들에 식별하여 새로운 공간을 만들기 때문이다. 쉽게 말하면, 닫힌 구간과 같은 단순한 공간들을 일정한 규칙에 따라 서로 붙여 보다 복잡한 위상공간을 구성하는 과정이라고 이해할 수 있다.
위상 그래프는 어떻게 만드는가?
위상 그래프의 구성은 크게 두 단계로 이루어진다.
- 정점(Vertex): 먼저 유한 개의 점들을 준비한다. 이러한 점들을 정점이라고 하며, 예를 들어 A, B, C, D, E, F와 같이 이름을 붙일 수 있다.
- 간선(Edge): 다음으로 양 끝점을 가진 여러 개의 구간을 준비한다. 각 구간의 끝점을 특정 정점에 부착하여 정점들 사이의 연결 관계를 정의한다. 이 구간들이 바로 간선이다.
즉, 위상 그래프는 구간을 정점에 연결함으로써 만들어진다. 그래프 이론에서 흔히 사용하는 정점과 간선의 개념을 실제 위상공간으로 구현한 것이라고 생각하면 이해하기 쉽다.
'위상 그래프'라는 이름이 붙은 이유도 여기에 있다. 그래프의 성질이 단순히 정점과 간선의 개수에 의해 결정되는 것이 아니라, 공간들이 서로 연결되고 결합되는 방식에 의해 결정되기 때문이다.
예제
\(\mathbb{R}\) 위에 정의된 세 개의 닫힌 구간을 생각해 보자.
$$ I_1 = [0, 1], \quad I_2 = [0, 1], \quad I_3 = [0, 1] $$
각 구간은 끝점 \(0\)과 \(1\)을 갖는 단순한 선분이다.
이제 \(A\), \(B\), \(C\)라는 세 개의 정점으로 이루어진 집합 \(G\)를 정의하자.
$$ G = \{ A, B, C \} $$
이 정점들은 구간의 끝점을 연결하는 기준점 역할을 한다.
이제 각 구간의 끝점을 다음과 같이 정점에 부착한다.
- 구간 \(I_1\)의 끝점 \(0\)을 정점 \(A\)에, 끝점 \(1\)을 정점 \(B\)에 부착한다.
- 구간 \(I_2\)의 끝점 \(0\)을 정점 \(B\)에, 끝점 \(1\)을 정점 \(C\)에 부착한다.
- 구간 \(I_3\)의 끝점 \(0\)을 정점 \(A\)에, 끝점 \(1\)을 정점 \(C\)에 부착한다.
이러한 식별 과정을 거치면 정점 \(A\), \(B\), \(C\)와 세 개의 간선 $ (A, B) $, $ (B, C) $, $ (A, C) $로 이루어진 그래프(graph)가 만들어진다.
이 예에서 중요한 점은 원래 서로 독립적이었던 세 개의 구간이 정점을 통해 하나의 공간으로 결합된다는 것이다. 이처럼 구간의 끝점을 정점에 붙이면 그래프의 연결 구조를 갖는 새로운 위상공간을 얻을 수 있다.
직관적으로 말하면, 위상 그래프를 만드는 과정은 여러 선분의 끝점을 특정 점들에 연결하여 하나의 네트워크 구조를 만드는 과정이라고 볼 수 있다.
이와 같은 방법은 더 많은 정점과 간선을 가진 복잡한 그래프에도 그대로 적용되며, 위상수학과 그래프 이론을 연결하는 중요한 출발점이 된다.
