1. 그래프의 종류 1.1. 방향 유무에 따른 분류 1.1.1. 무방향 그래프 무방향 그래프(undirected graph)는 정점 간에 방향성이 없는 그래프이다. 두 정점의 연결선에 순서가 없으며, 각 간선은 양방향으로 이루어질 수 있다. 즉, 정점 A와 정점 B를 연결하는 간선은 A에서 B로 가는 길과 B에서 A로 가는 길이 모두 존재한다. 무방향 그래프는 그래프를 표현하는 가장 기본적인 형태 중 하나이다. 정점 간의 관계만을 나타내고 싶을 때 무방향 그래프를 사용할 수 있으며, 도로망이나 소셜 네트워크 등 다양한 분야에...