학점교류로 듣는 숙명여대 자료구조 day 12. 2022.1.6. 목요일 Koenigsberg Bridge problem 다리를 한번씩만 건너서 처음 위치에 돌아올 수 있을까? => 오일러 경로 중복없이 원래 자리로 돌아올 수가 없다. 그래프로 문제를 풀고자 했던 첫번째 시도 edge, node로 표현했다. Euler's principle - vertex의 차수가 짝수여야지 풀 수 있다. Graphs G = (V, E) V is a vertex set = nodes, points E is an edge set type : undirected graph / directed graph (digraph) undirected graph : no oriented edge directed graph : has or..
