처음 보면 내용이 많아 보이는데, 막상 정리해 보면 간단하다. 겁먹지 말자!1. 기본 정의Undirected Graph = ⟨V, E⟩V: 정점(vertex)들의 집합E: 간선(edge)들의 집합. 방향이 없어서 {u, v} 형태로 표기한다.Digraph와 차이점:self-loop 없음두 정점 사이 edge는 최대 1개arc 대신 edge라고 부른다Degree: 정점 v에 연결된 edge 수 → deg(v)2. Handshaking Lemma ∑(v∈V)deg(v) = 2∣E∣모든 edge는 양 끝 정점의 degree에 각각 1씩 기여하니까 당연한 결과다.따름정리: degree가 홀수인 정점의 수는 항상 짝수다. 예시:A - B - C| |D ----- E모든 정점의 degree = 2, e..