그래프이론의 기초

정점(Vertex)

• 그래프를 구성하는 기본 단위 (노드라고도 불림).
• 사람, 위치, 물건 등을 의미할 수 있음.
• 분할 불가능한 단일 객체.

간선(Edge)

• 두 정점을 연결하는 선.
• 관계, 경로, 연결성을 표현.
• 예시:
  “A에서 B로 간다” → A와 B는 정점, A → B의 경로는 간선.

진입 차수 (Indegree) / 진출 차수 (Outdegree)

• Indegree: 한 정점으로 들어오는 간선 수.
• Outdegree: 한 정점에서 나가는 간선 수.

가중치 (Weight)

• 간선에 부여된 비용 또는 거리, 시간 등.
• 최단 경로, 최소 비용 등을 계산할 때 사용.