공학 과정을위한 이산 수학 노트, 퀴즈, 블로그 및 비디오. 대부분의 주제는 쉽게 배울 수있는 다이어그램으로 덮여 있으며 아래에 주어진 모든 중요한 주제를 거의 다룹니다.
1 장 집합 이론, 관계, 기능, 정리 증명 기법
1. 집합 이론
2. 셀 수있는 집합과 셀 수없는 집합
3. 벤 다이어그램
4. 집합 에 대한 일반적인 정체성 증명 벤 다이어그램
의 관계 5. 관계 유형
6. 관계 구성
7 . 등가 관계
8. 부분 순서 관계
9. 일대일 함수
10. 함수에 들어가서 함수
11. 역함수
12. 비둘기 구멍 원리
제 2 장 대수 구조
1. 대수 구조
2. 아벨 그룹
3. 하위 그룹
4. 순환 그룹
5 . 그룹의 동형 및 동형
6. 링과 필드
제 3 장 명제 논리
1. 명제
2. 조건문
3. 복합 명제의 진리표
4. 논리 및 비트 연산
5. 제안 등가
6. 논리 등가
7. 새로운 논리 등가 구성
8. 술어
9. 수량 자
10 . 무한 상태와 무한 상태 전이
11. 언어 인식기로서의 유한 상태 기계
4 장 그래프 이론
1. 그래프 소개
2. 그래프 이론의 기본 용어
3. 평면 그래프
4. 다중 그래프
5. 동형 그래프
6. 경로, 사이클, 트레일 및 회로
7. 최단 경로
8. Eulerian 및 Hamiltonian 경로 및 회로
9. 그래프 채색
10. 색수
11. 그룹의 동형 및 동형
제 5 장 포셋, Hasse 다이어그램 및 격자
1. Posets, Hasse 다이어그램
2. 정렬 된 세트
3. Hasse 다이어그램
4. 동형 정렬 된 세트
5. 잘 정렬 된 세트
6. 격자의 속성
7. 경계 및 보완 격자
8. 조합론
9. 순열 및 조합
10. 이항 정리
11. 반복 관계 및 재귀 소개 알고리즘
12. 상수 계수를 갖는 선형 반복 관계
13. 동종 솔루션