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

소개

학은제의 알고리즘 과목의 과제이다. 그래프의 설명 및 그림과 함께 리포트를 작성하였다. 과제 점수는 95점을 받았다.

목차

Ⅰ. 서론

Ⅱ. 본론
1. 그래프 종류 : 방향 유무에 따른 분류
2. 그래프 종류 : 가중치 유무에 따른 분류
3. 그래프 종류 : 구조적 특징에 따른 분류

Ⅲ. 결론

Ⅳ. 참고자료

본문내용

Ⅰ. 서론
그래프(Graph)는 어떤 개체들과 개체 사이의 연결 관계를 표현할 수 있는 자료구조로 주어진 몇 개의 정점과 선들로 구성되어 있다. 다대다 관계를 가지는 원소들을 표현할 때 용이하다.
그래프의 종류는 크게 무방향 그래프(undirected graph), 방향 그래프(directed graph), 가중치 그래프(weighted grapgh), DAG, 완전 그래프, 부분 그래프의 6가지로 나타낼 수 있다.
간선의 방향 유무로 무방향 그래프와 방향 그래프로 나뉠 수 있으며, 간선에 가중치에 따라 가중치 그래프, 사이클이 없는 방향 그래프에 따라 DAG(Directed Acyclic Graph)로 나뉜다. 또한, 구조적 특징에 따라 완전 그래프, 부분 그래프로 나뉠 수 있다.

Ⅱ. 본론
1. 그래프 종류 : 방향 유무에 따른 분류

▶ 무방향 그래프(undirected graph)

참고자료

· 1) 유방향 그래프와 무방향 그래프
· https://kr.mathworks.com/help/matlab/math/directed-and-undirected-graphs.html
· 2) 그래프 2) 방향 그래프, 무방향 그래프, 가중치 방향그래프 정리
· https://iancoding.tistory.com/327
· 3) (위키백과)완전 그래프
· https://ko.wikipedia.org/wiki/완전_그래프