연결된 두 정점을 인접되었다고 한다.(13) 그래프에서 어떤 간선의 단말 정점이 다음에 나타나는 간선의 초기 정점이 되는 간선 의 열을 가리켜 그 그래프의 경로라 한다. 경로 ... 씩 중복되기 때문에 2e개이다. 그러므 로 {sum from { i=1 } to { n } { }di = 2e 이다.7.6 다음 그래프를 DFS와 BFS를 이용하여 탐색 ... 하여라.{DFS : A B E J C F D G K HBFS : A B C D E F G H J K7.7 7.2.5절에서 설명한 Prim과 Kruskal 및 Sollin의 알고리즘을 이용