) = (v1, v0) : 무순서. 방향(directed) 그래프 : digraph : 순서head tailG1, G2 : 무방향 그래프G3 : 방향 그래프G2 : 트리V(G1 ... 그래프(Graph). 1736 Euler가 처음으로 사용. Koenigsberg의 다리 문제- 임의의 지점에서 출발하여 모든 다리를 단 한번씩만 지나 처음 출발한 지점으로 돌아올 ... 할 때, 각 정점의 차수가 짝수인 경우에만 오일러 행로가 존재- Koenigsberg의 다리 문제는 모든 정점의 차수가 홀수이므로 오일러 행로가 존재하지 않음Graph G