1.트리
-사이클이 없는 연결 그래프를 트리라고 함
-비선형 자료구조이고 정렬이나 프로그래밍 언어 구문 등에서도 다양하게 사용하고 있음
-하나 이상의 정점들이 사이클 없이 연결되어 있는 형태
-사이클이 없는 연결 그래프를 트리라고 함
2.트리의 예
(2차시)
'학교 & 학원 이론 수업 > 소프트웨어공학과 수업' 카테고리의 다른 글
| 이산수학 11주차 - 최소신장트리, 계수법칙과 순열 (0) | 2023.11.07 |
|---|---|
| 선형대수학 9주차 -미분 기초 (0) | 2023.11.01 |
| 이산수학(3) (0) | 2023.10.21 |
| 알고리즘( 정렬, 탐색 ) (0) | 2023.10.17 |
| 공학수학 (3) (0) | 2023.10.15 |
