When will you grow up?

그래프(graph)는 여러 노드(node or vertex)들이 간선(edge)으로 연결된 추상 네트워크를 말한다. 즉, 그래프는 노드+간선의 집합으로 정의된다. 수식 - G=(V,E) V: vertex의 유한 집합, E: 간선 집합 그래프 방향 그래프는 방향이 있는 그래프(directed)와 방향이 없는 그래프(undirected)가 있다. 방향이 있는 그래프는 간선에 방향이 지정되어 있지 않아, 서로 인접(adjacent)해 있으며, 이웃(neighbor)이라고 한다. 부분 그래프 부분 그래프(subgraph)는 그래프 G에서 V와 E로 주성된 그래프의 일부이다. 완전 그래프 완전 그래프(complete graph)는 그래프의 모든 노드가 서로 인접한 그래프를 말한다. 차수 차수(degree)는 한 ..