그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.

소개글

"그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오."에 대한 내용입니다.

목차

없음

본문내용

그래프 종류 : 방향 유무에 따른 분류

ㅇ 무 방향 그래프 (Undirected Graph)
- 정점 간에 방향성이 없음
- 보통, 그래프하면 무방향 그래프를 지칭함
- 두 정점 쌍(연결선)에 순서가 없음
- (v,u) 및 (u,v)는 동일한 연결선

ㅇ 방향 그래프 (Directed Graph, Digraph)
- 정점 간에 방향성이 있음
- 정점 간에 함수적 관계성 등을 표현하는데 편리함
- 두 정점 쌍(연결선)에 순서가 있음 (순서쌍)
- < v,u > 및 < u,v >는 서로 다른 연결선
- 例) 방향성을 지닌 네트워크 경로 (Route) 등

참고 자료

유방향 그래프와 무방향 그래프
그래프 2) 방향 그래프, 무방향 그래프, 가중치 방향그래프 정리 2021.12.1
완전 그래프_위키백과