학습목표 1. 그래프 정의하기 2. 그래프 그리는 방법 연습하기 3. 그래프 클래스 구분하기 Warm-up 문제) 과리니의 퍼즐 : 흰색/검은색 체스 나이트의 위치 바꾸기 문제) 한붓그리기 - 쾨니히스베르크 다리 한 번 씩만 건너기 해설) 오일러의 길 : 시작점과 끝점 가운데 있는 지점들을 빼고 모든 지점이 짝수여야 함 그래프 ex. 항공 그래프, 페이스북 그래프, 인용 그래프, 링크드 오픈 데이터, 생물학, 생화학 분야 등 -> 네비게이션(두 지점 사이의 최단 거리 찾는 알고리즘) -> 구글 검색(PageRank 페이지에 점수와 순위를 부여해 관련 링크만 보도록 함) -> 게임, 게놈, GSM, 컴퓨터 칩 An isolated vertex forms a component 분리된 꼭짓점이 구성요소를 형성..
