틀:학술 관련 정보 학부생이 작성한 것이라 내용이 모자라다. 많은 내용을 추가바람
개요
이산적인(Discrete) 대상들을 다루는 수학이다. 이산적이라는 함은 직관적으로 말해 드문드문 떨어져 있다고 할 수 있다.
소개
이산수학은 다른 수학분야들이 주로 연속적인 대상(주로 실수)을 다루는데 비해, 이산적인 대상을 다루는 것이 특징이다.
세부적인 것에는 다음과 같은 것들이 있다. 세는 방법
- 기본적인 세기(자연수와 일대일 대응을 만드는 것을 말한다.)
- 순열과 조합
- 수의 분할
- 집합의 분할
- 포함-배제의 원리
- 비둘기집의 원리
점화식과 생성함수
그래프 이론
- 행렬과 그래프
- 색칠문제
- 그래프의 동형
- 오일러 회로와 해밀턴 회로