트리란 무엇인가 - 발표자료

소개글

이산수학 시간에 트리란 무엇인가에 대해서 발표한 발표자료입니다.

손수 이미지를 따고 템플릿 지정해서 질 높은 슬라이드입니다.

와이드 추세에 맞추어 화면 비율은 와이드이며,
매크로는 실행시 슬라이드 번호를 자동으로 붙이기 위하여 vba 프로그램을 붙였습니다.
수정하게 되면서 슬라이드의 양이 변경되게 되면 한번 실행 해 주시면 됩니다.

A+ 받았습니다. 질 좋습니다.

목차

Intro
트리
트리의 종류
트리의 응용
결론

본문내용

Intro
트리(Tree)
그래프에서 가장 중요한 클래스
가계도나 회사의 조직도 등을 나타낼 때 유용하게 사용되고 있는 비선형 자료구조
계층적 자료구조
트리(Tree)
그래프의 한 종류
번호 있는 그래프
단순 그래프
순환(cycle)을 갖지 않는 그래프

트리(Tree)
트리의 정의
하나의 루트라는 노드를 가지는 비순환 연결 그래프
루트를 제외한 나머지 노드들은 서로 중복되지 않는여러 개의 노드 집합으로 나누어진다 - 이 때 각각의 노드 집합도 트리가 된다

참고 자료

http://academics.triton.edu/faculty/ebell/6%20-%20Graph%20Theory%20and%20Trees.pdf
http://www.slideshare.net/soomong/ch5-3570123
http://www.aistudy.com/heuristic/search.htm
http://www.scribd.com/doc/36687865/Expression-Trees-for-Formulas
http://internet512.chonbuk.ac.kr/datastructure/tree/tree2.htm
http://rockdrumy.tistory.com/entry/%EC%9D%B4%EC%82%B0%EC%88%98%ED%95%99-%EC%88%98%EC%97%85-PPT-%EB%AA%A8%EC%9D%8C
http://sungkyul.edu/~choiym/class/Fundamental_Mathematics_for_Multimedia/pdf/media_lecture9.pdf
http://math.kangwon.ac.kr/~yhpark/nt_site.html
http://rg.wonkwang.ac.kr/~chae/teaching/teacher/graphtheory.pdf