본 게시글은 대학 전공수업을 들으며 노션에 정리한 내용을 블로그로 옮긴 것으로, 노션 웹을 통해 최적화된 형태로 읽으시길 권장드립니다.(➡️ 노션 링크)기본사항그래프란?쾨히스베르크 다리건너기 문제🔗나무위키: 쾨니히스베르크 다리 건너기 문제한 붓 그리기, 오일러 경로https://namu.wiki/w/쾨니히스베르크 다리 건너기 문제쾨니히스베르크시의 한 가운데는 프레겔 강[1]이 흐르고 있고 여기에는 가운데 섬들과 연결되어있는 일곱 개의 다리가 있다. 그 다리들을 한 번씩만 차례로 모두 건널 수 있겠는가?주요 용어https://gamedevlog.tistory.com/15𝑮 = (𝑽, 𝑬)𝑽 = {𝒗|𝒗는 꼭지점(vertex)}𝑬 = {𝒆|𝒆는 변(edge})변은 두 꼭지점을 연결함. (변..
