그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.
- 최초 등록일
- 2024.07.01
- 최종 저작일
- 2024.02
- 4페이지/
한컴오피스
- 가격 1,500원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다.
이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
소개글
학은제의 알고리즘 과목의 과제이다. 그래프의 설명 및 그림과 함께 리포트를 작성하였다. 과제 점수는 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/완전_그래프