그래프

정점 : 꼭지점

간선 : 정점을 연결한 선

차수 : 정점에 부속되어 있는 간선의 수

경로 : 정점a에서 정점b까지 연결된 정점을 나열한 리스트

단순경로 vs 사이클 : 모두 다른 정점의 경로 vs 같은 정점이 있는 경로

그래프의 종류

무방향 그래프 : 방향이 없는 그래프

방향 그래프 : 방향이 있는 그래프

완전 그래프(최대간선그래프) : 각 정점에서 다른 모든 정점을 연결한 그래프

연결 그래프 : 모든 정점이 연결된 그래프

단절 그래프 : 떨어져 있는 정점이 있는 그래프

가중 그래프 : 가중치가 있는 그래프

부분 그래프 : 원래 그래프에서 일부의 정점과 간선을 제외한 그래프

Tip : 방향 그래프에서는 진입차수(들어오는 차수)와 진출차수(나가는 차수)가 있다