이언배 연구노트

Definition.Graph G: a pair (V, E)V(G): a set of verticesE(G): a multiset of edges$|G| = |V(G)|$: the order of G: order 은 vertex 갯수$e(G) = |E(G)|$: the size of G: size 는 edge 갯수Loop: an edge of size 1graph 가 simple 하다: loop 나 multiple edge가 없다 u 와 v 가 adjacent: $uv \in E(G)$. 둘 사이 edge가 있다v 와 e가 incident: $v \in e$, edge 중 하나에 포함된다e 와 e'가 incident: $e \cap e' \neq \emptyset$ e랑 e' 는 공통의 vertex를 가..