수학 그래프 이론(Graph Theory) - 그래프 종류 몇가지(무방향 그래프, 방향 그래프, 가중치 그래프, 기타 그래프)

수학 그래프 이론(Graph Theory) - 그래프 종류 몇가지(무방향 그래프, 방향 그래프, 가중치 그래프, 기타 그래프)

그래프(Graph)

그래프 이론에서 그래프는 정점(노드)과 간선(에지)의 집합으로 이루어진 구조입니다. 정점은 객체를 나타내고 간선은 객체 간의 관계를 나타냅니다.

그래프의 구성 요소

정점(Vertex) - 그래프의 노드 또는 정점으로 객체, 위치, 개념을 나타냅니다(예를들어 소셜 네트워크에서는 사람을 정점으로 표현)
간선(Edge) - 정점 사이를 연결하는 선으로 경로 또는 두 객체의 관계를 나타냅니다(예를 들어 두 사람 사이의 친구 관계를 간선으로 표현)

그래프의 종류

무방향 그래프(Undirected Graph)
간선에 방향이 없는 그래프로 두 정점이 간선으로 연결되면 서로를 양방향으로 갈 수 있음. 
예 - 상호적 인간 관계, 양방향 도로 네트워크 등

방향 그래프(Directed Graph)
간선에 방향이 있는 그래프로 특정 방향으로만 이동이 가능. 
예 - 소셜 미디어에서 한 사람이 다른 사람을 팔로우하는 일방적 관계, 웹 페이지에서 다른 웹 페이지로의 링크를 나타내는 경우

가중치 그래프(Weighted Graph) 
간선에 가중치(비용, 거리 등)가 부여된 그래프로 네트워크에서 특정 경로의 길이 또는 비용을 나타낼 수 있음
예 - 도로망에서 각 간선의 길이를 가중치로 설정하여 최단 경로를 찾기, 인터넷 네트워크에서 전송 속도 또는 비용이 다른 경우

완전한 그래프(Complete Graph)
모든 정점이 서로 직접 연결된 형태로 각 정점은 다른 모든 정점으로 가는 모서리를 가지고 있습니다.
예 - 소규모 팀이 서로 직접 협업하고 소통하는 경우

 
 
 
그래프(graph)
https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)

그래프 이론
https://en.wikipedia.org/wiki/Graph_theory

기타
http://web.cecs.pdx.edu/~sheard/course/Cs163/Doc/Graphs.html