그래프는 노드(정점)과 엣지(간선)으로 이루어진 집합이다.무방향그래프란 노드의 방향없이 그려진 그래프로 양방향 그래프라고 하기도한다. 만약 입력이 (1,2)이면 1번노드와 2번노드를 연ㄴ결한 간선이 있다고 판단한다. 방향 그래프란 간선의 방향이 있는 그래프이다.입력이