방향성
엣지 가중치
순환
방향성 비순환 그래프 (Directed Acyclic Graphs, DAGs) : 순환되지 않고 단방향인 그래프
완전 그래프 : 노드에 대해 가능한 모든 엣지를 가진 그래프
부분 그래프 : 원본 그래프에서 일부의 노드나 엣지를 제외한 그래프
트리
DFS & BFS