목차
제1장 집합
1.1 집합의 개념 = 3
1.2 집합의 연산 = 6
연습문제(1) = 13
제2장 명제와 논리
2.1 명제 = 17
2.2 논리연산 = 18
2.3 논리적 동치 = 24
2.4 술어논리 = 31
연습문제(2) = 33
제3장 관계
3.1 관계 = 37
3.2 관계의 그래프 = 38
3.3 합성관계 = 42
3.4 관계의 성질 = 45
3.5 동치관계 = 48
연습문제(3) = 50
제4장 함수
4.1 함수의 개념 = 55
4.2 함수의 종류 = 57
4.3 합성함수와 역함수 = 60
연습문제(4) = 66
제5장 행렬
5.1 행렬의 정의 및 연산 = 71
5.2 행렬식 = 78
5.3 역행렬 = 84
5.4 연립방정식 = 86
5.5 행렬의 계수 = 91
5.6 벡터 = 93
5.7 고유치와 고유벡터 = 96
연습문제(5) = 100
제6장 확률
6.1 사상 = 105
6.2 순열과 조합 = 106
6.3 확률의 정의 = 112
6.4 조건부 확률 = 118
6.5 베이즈의 정리 = 123
연습문제(6) = 126
제7장 부울대수
7.1 부울대수 = 131
7.2 부울식의 표현 = 135
7.3 카노우 맵 = 139
7.4 논리회로 = 146
연습문제(7) = 149
제8장 그래프
8.1 그래프의 정의 = 155
8.2 그래프의 표현 = 160
8.3 그래프의 종류 = 163
8.4 평면그래프 = 166
8.5 유향그래프 = 168
연습문제(8) = 170
제9장 트리
9.1 트리의 정의 = 175
9.2 이진트리 = 179
9.3 트리 운행 = 182
9.4 이진트리로의 변환 = 187
9.5 신장트리와 최소신장트리 = 189
9.6 히프 = 192
연습문제(9) = 197
제10장 순서구조
10.1 부분순서관계 = 205
10.2 부분순서집합의 상한과 하한 = 209
10.3 격자 = 213
연습문제(10) = 214
참고문헌 = 217
연습문제 풀이 = 219
찾아보기 = 233
