[PDF] Top 20 그래프와 트리 (Graphs and Trees)

... 정의 : 비방향성 그래프 G 에서 두 노드 u, v 가 에지 e 로 연결되어 있 다면 , u 와 v 는 인접 (adjacent) 하다 혹은 이웃 (neighbor) 한다고 한 다 . 이때 , 에지 e 가 노드 u 와 v 를 연결 (connect) 한다고 한다 . 정의 : G=(V,E) 의 한 노드 v 의 모든 이웃의 집합을 v 의 이웃이라 하고 , ... See full document

... 최소비용 신장트리(minimum spanning tree) 네트워크에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결 MST의 응용 ! 도로 건설 - 도시들을 모두 연결하면서 도로의 길이를 최소가 되도록 하는 문제 ... See full document

... 학습목표 학습목표 IT CookBook IT CookBook IT CookBook IT CookBook 그래프의 특수한 형태인 트리에서 사용되는 용어들과 개념을 파악한다 . 이진트리의 여러 가지 종류와 순회 방법을 살펴본다 . 원소들을 특별한 순서로 구성한 이진탐색트리를 이해한다 . ... See full document

... 명석의 정보도 큐에 enqueue, dequeue 됨 예시에서는 명석의 정보가 마지막에 enqueue Dequeue 되면 종료.. 최소 비용 신장 트리.[r] ... See full document

... 이중연결 그래프 깊이우선 탐색트리에 의한 관절점 판단 B가 지워지면 두 개의 서브트리로 분리. 오른쪽 서브트리의 자식노드 중 G가 B의 상 위노드를 가리킴. 왼쪽 서브트리는 어떤 자식노드도 B의 상위노드를 가리키는 것이 없음. B의 삭제는 왼쪽 서브트리 그룹의 분리로 이어지고, 결과적으로 B는 관절점 C가 없어져도 ... See full document

... Kruskal Algorithm 분석 • 싸이클을 만들지 않으면서 최소 비용 간선을 하나씩 더해가며 최소신장트리를 만듦. • Prim이 하나의 트리를 키워 나가는 방식이라면, 크루스칼은 무조건 최소 간선을 포함시키므로 여러 크리들이 산재해가며 완성되어 간다. ... See full document

... 다음과 같은 응용에 사용된다. 첫째로 경기도의 10개도시의 송유관을 건설한다고 할 때 어떻게 하면 중복시키 지 않고(사이클이 없이) 9개의 송유관으로 모든 도시를 원유 공급지와 연결을 시킬 것인가 하는 문제는 그래프에서 스패닝 트리 문제가 된다. ... See full document

... 다익스트라 (Dijkstra)알고리즘을 통해 계산하고, 탐색된 최단 경로를 맵 프레임상 에서 출력한다 . 사용자가 지정한 시작/도착지점별로 가까운 교차점까지 이동하는 경로도 출력에 포함되어야 한다 . 다음은 최단 경로 출력 예를 보여준다. 이외에 교차점 그래프상에서 모든 교차점을 연결하는 최소신장트리를 구하여 화면에 출력한다 . ... See full document

... 다음 그림과 같이 자격루는 크게 두 부분으로 이루어지는데, 왼쪽은 물을 저장해서 아래로 흘려 보내는 그릇인 파수호와 물을 받는 그릇인 수수호로 구성되어 있으며, 오른쪽은 시간을 알리는 북, 종, 징이 설치된 시보장치로 구성되어 있습니다. 대파수호에 물을 부으면 물이 차례로 중파수호, 소파수호를 거치면서 수수호로 흘러내리는 물의 양이 일정하게 조정됩니다. 이때 수수호 안으로 ... See full document

... 그러나 보험료를 산출하기 위해서는 이런 간단한 계산뿐만 아니라 회사의 손익을 고려해야 하는 것은 물론 사망률, 사고율, 질병률, 금리와 같은 통계 자료를 분석하고 미래의 변화도 예측해야 합 니다. 이러한 작업에는 고도의 수학과 통계학 및 재무 이론에 대한 지식과 기술이 활용됩니다. 또 보험금 을 산출할 때 통계 분석 프로그램을 사용하기 때문에 컴퓨터 프로그램에도 능숙해야 합니다. ... See full document

... 타자가 친 야구공은 빠른 속도로 하늘로 올라가다가 어느 시점부터 지면 을 향해 떨어지기 시작한다. 이때 날아간 야구공의 높이는 이동한 시간에 관한 이차식으로 나타낼 수 있다. 일차함수, 이차함수와 같은 기본적인 함수 개념의 기원은 고대 바빌로니 아라고 할 수 있으나, 여러 가지 운동을 양적으로 표현하려는 함수의 근대 적 개념이 정립되기 시작한 것은 17세기부터였다. 뉴턴 역학을 ... See full document

... (how can flatten the curve of the coronavirus outbreak from https://www.kuow.org/).[r] ... See full document

... ( , ) 18. 동규와 친구들이 생일에 받고 싶은 선물 을 조사하여 표로 나타내었습니다. 로봇 을 받고 싶은 학생은 인형을 받고 싶은 학 생보다  명 더 많다고 합니다. 로봇을 받 고 싶은 학생은 몇 명일까요? ... See full document

... 이차함수의 그래프 탐구하기 컴퓨터 프로그램을 이용하여 이차함수 y=xÛ`+bx+c에서 상수 b, c의 값을 각각 변화시키면서 그 래프를 그려 보고, b, c의 값에 따라 그래프의 모양이 어떻게 변하는지 관찰하여 ...변화시키면서 그래프를 그려 보고, a, b, c의 값에 따라 그래프가 어떻게 변 화하는지 관찰하여 알게 된 사실을 친구들과 ... See full document

... 학습목표 학습목표 IT CookBook IT CookBook IT CookBook IT CookBook 2 2 그래프의 개념을 이해하고 용어를 익힌다 . 그래프 이론과 관련된 정리들을 이해한다 . 다양한 그래프의 종류와 형태를 살펴본다 . 그래프를 표현하는 방법을 익힌다 . ... See full document

... 우리 주변에서 일어나는 여러 가지 현상 중에는 물건의 개수에 따른 가격, 자동차의 운행 시간에 따른 이동 거리처럼 한 값이 변하면 다른 값도 변하는 것이 많이 있다. 이러한 현상을 그래프로 나타내면 증가와 감소 등 변화의 유형을 파 악하고 앞으로 일어날 상황을 유추하는 데 도움을 얻을 수 있다. 좌표평면을 처음으로 도입한 사람은 데카르트(Descartes, R., ... See full document

... 좌표와 그래프 지구 온난화란 지구의 평균 기온이 올라가는 현상을 말한다. 지구 온난화의 영향으로 생태계가 변화하거나 빙하가 녹아 해수면이 높아지는 등의 문제가 일어날 수 있다. 지금과 같은 추세로 지구 온난화가 계속되면 미래에는 지구의 모든 빙하가 녹게 되고, 해수면이 상승하여 육지가 물에 잠기게 된다고 한다. 지구 온난화를 완화하기 위해 인류 는 유엔 기후 변화 ... See full document

... ≤  ≤  일 때    의 그래프 중에서 축보다 위쪽에 있는 부분과 축 사이의 넓이를 , 그래프 중에서 축보다 아래쪽에 있는 부분과 축 사이의 넓이를   라고 하자. 이때      의 값을 ... See full document

... 위하여 그래프 상의 삼각 개수를 효율적 으로 구하는 다양한 알고리즘 기법들을 조사하였 ...알고리즘으로 그래프가 메인 메모리에 적재될 수 있을 경우에만 적용이 가능하다. 그리나 최근에 활용되는 그래프는 정 점 및 간선들의 개수가 수억 개에서 수십억 개에 달할 만큼 매우 큼으로 전통적인 알고리즘을 사 용하기 ...빅 그래프 데이터에 대한 ... See full document

... 스레드 이진 트리 이진트리의 NULL 링크를 이용하여 순환 호출 없이도 트리의 노 드들을 순회 NULL 링크에 중위 순회시에 후속 노드인 중위 후속자(inorder successor)를 저장시켜 놓은 트리가 스레드 이진 트리 ... See full document