원당이는 A 도시에서 B도시를 거쳐서 C도시를 가려고 합니다. 길이 다음과 같을때 최단 거리로 방문을 하려고 하는데~ 가는 경로가 굉장히 많습니다. 원당이는 A->B->C를 갈 수 있는 경우가 몇가지인지 궁금해졌습니다. 여러분이 갈수 있는 경우가 몇가지인지 알려 주세요. 문제풀이) 위와 같이 A에서 B로 가는 최단 경로의 경우의 수는 52 입니다. B에서 C로 가는 최단 경로이 경우의 수는 10입니다. 따라서 A에서 B로 가는 52에서 B에서 C로 각각 가는 경우가 10이기 때문에 두개의 곱 52 * 10 = 520 가지 입니다. 컴퓨팅 사고력 그래프 이론은 수학에서 객체간의 짝을 이루는 관계를 모델링하기 위해 사용되는 구조입니다. 위에서 A,B,C와 같이 어떤 위치를 정점이라고 하며 버텍스(vertex..