1. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...

1. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점의 연결선에 순서가 없으며, 각 간선은 양방향으로 이루어질 수 있습니다. 이는 일반적으로 그래프를 지칭할 때 사용되는 형태입니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 연결선에 순서가 있으며, 각 간선은 단방향으로만 이루어집니다. 이는 정점 간 함수적 관계성 등을 표현하는 데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프를 말합니다. 두 정점 간 최소 1 이상의 경로가 반드시 있는,...