dew's CSE Studying

10.1 그래프란?그래프의 소개그래프(graph): 객체 사이의 연결 관계를 표현한 수 있는 자료구조 그래프의 역사오일러(Euler)-Konigsberg의 다리 문제 해결 1736 10.2 그래프의 정의와 용어그래프의 정의그래프: 정점(vertex)과 간선(edges)들의 유한집합G=(V,E)V(G): 그래프 G의 정점들의 집합E(G): 그래프 G의 간선들의 집합 정점(=노드): 여러 가지 특성을 가질 수 있는 객체간선(=링크): 이러한 정점들 간의 관계V(G1) = {0, 1, 2, 3}E(G1) = {(0,1), (0,2), (0,3), (1,2)} 무방향 그래프와 방향 그래프무방향 그래프(undirected graph): 간선을 통해서 양방향으로 갈 수 있음 (A,B)=(B,A)방향 그래프(dire..