그래프

그래프의 정의가 뭐에요?

그래프는 정점과 간선으로 정점 간의 관계를 표현하는 자료구조입니다.

그럼 트리랑 그래프는 무슨 차이가 있어요?

트리는 그래프의 한 종류이며 몇가지 조건을 가집니다. 트리는 항상 간선의 개수가 정점의 개수보다 하나 더 적고, 사이클이 발생하지 않습니다. 그리고 모든 정점들이 연결되어 있습니다.

Dense 그래프와 Sparse 그래프에 대해서 설명해보세요.

Dense 그래프는 정점의 개수보다 간선의 개수가 더 많은 그래프를 의미하고 Sparse 그래프는 간선의 개수보다 정점의 개수가 더 많은 그래프를 의미합니다.