그래프이론의 기초 (Graph, Vertex, Edge, Weight)

정점(Vertex)

• 노드, 점
• 약자 : u (from) or v (to)

간선(Edge)

정점을 잇는 선

• outdegree : 정점으로 나가는 간선
• indegree : 들어오는 간선

그래프(Graph)

정점과 간선의 집합

가중치(Weight)

정점과 정점 사이에 드는 비용