1. 그래프란 무엇인가 – 복잡한 관계를 이해하는 데이터 구조 우리는 세상을 ‘관계’로 이해한다. 사람과 사람, 장소와 장소, 제품과 소비자, 질병과 유전자 간에는 단순한 수치로 표현할 수 없는 복잡한 연결성이 존재한다. 이러한 관계형 데이터를 표현하기 위해 가장 적절한 수학적 도구가 바로 **그래프(Graph)**이다. 그래프는 **노드(Node, 점)**와 **엣지(Edge, 선)**로 구성되며, 노드는 개체를, 엣지는 개체 간의 연결이나 상호작용을 나타낸다. 예를 들어, 소셜 네트워크에서는 각 사용자가 노드가 되고, 친구 관계가 엣지가 된다. 전자상거래에서는 제품과 사용자를 각각 노드로 설정하고, 구매나 검색 이력을 엣지로 연결한다. 또한, 교통망, 지식그래프, 화학분자 구조, 유전자 네트워크 등 ..