그래프(12) 간선 e{INE 가 정점의 쌍 (v1,v2) 일 때 정점 v1과 v2는 간선 e에 의해서 연결 되 었다고 하며, 이때 간선에 의해 연결된 두 정점을 인접되었다고 한다.(13 ... 1->3->2->4->6그러므로 2+3+3+4=12 , 즉 12만큼의 시간이 걸린다.(3) 그림 7.21의 프림 알고리즘과 그림 7.23(a)의 크루스컬 알고리즘을 Java언어로 완성하 ... 그러므 로 {sum from { i=1 } to { n } { }di = 2e 이다.7.6 다음 그래프를 DFS와 BFS를 이용하여 탐색하여라.