이산 수학(Discrete Mathematics)은 연속 수학 구조 대신 이산 수학 구조에 관심을 갖는 수학의 한 분야입니다. 이산 수학 구조에는 그래프, 정수, 논리 기반 명령문 등과 같은 고유한 값을 가진 개체가 포함됩니다. 이 튜토리얼에서는 다음과 같은 컴퓨터 과학에 대한 이산 수학의 모든 주제를 다루었습니다. 집합론 , 재발 관계, 그룹 이론 및 그래프 이론.
자바하는 동안 할
이산 수학에 관한 최근 기사!
수학적 논리
집합과 관계
- 집합이론
- 세트의 종류
- 연산 집합
- 대략적인 집합 이론
- 기능
- 시퀀스 및 요약
- 관계식의 행렬 및 그래프 표현
- 관계 유형
- 관계의 종결과 동등관계
수학적 귀납법
- 수학적 귀납법
- 계산의 기초
- 파스칼의 정체성
- 비둘기집 원리
- 순열 및 조합
- 일반화된 순열 및 조합
- 함수 생성
- 포함-배제 원칙
- 이산 확률 이론
부울 대수학
- 부울 함수
- 부울 대수 정리
- 부울 대수학의 속성
- 부울 함수의 수
- 불리언 함수의 최소화
최적화
- 선형 프로그래밍
- 선형 프로그래밍을 위한 그래픽 솔루션
- 단순 알고리즘
- 건방진
정렬된 세트 및 격자
- 부분적으로 주문된 세트
- POSET의 요소
- 하세 다이어그램
- 격자
확률 이론
- 확률의 기본 개념
- 확률 공리
- 확률의 속성
- 조건부 확률
- 베이즈 정리
- 균등 분포
- 지수분포
- 정규 분포
- 포아송 분포
그래프 이론
- 그래프 소개
- 그래프의 기본 용어
- 그래프 유형
- 산책, 트레일, 길, 서킷
- 그래프 거리 구성요소
- 절단 꼭지점 및 절단 가장자리
- 그래프의 브리지
- 독립 세트
- 최단 경로 알고리즘 [다익스트라 알고리즘]
- 그래프 이론의 응용
- 그래프 순회[DFS]
- 그래프 순회[BFS]
- Prim의 최소 스패닝 트리
- 크루스칼의 최소 스패닝 트리
- 허프만 코드
- 트리 순회
- 여행하는 세일즈맨 문제
특수 그래프
- 이분 그래프
- 독립 세트 및 커버링
- 오일러 그래프
- 오일러 그래프 - 플뢰리 알고리즘
- 오일러 그래프 - 중국-우체부-문제 해밀턴
어울리는
- 매칭 - 기본, 완벽, 이분형
- 근사 알고리즘
정점 색칠
- 반음계수, 탐욕스러운 색칠 알고리즘
- 가장자리 색칠
- 바이징 정리
- 평면 그래프 - 기본, 평면성 테스트
- 방향 그래프 - 정도 중심성
- 방향성 그래프 - 약한 연결성
- 방향성 그래프 - 강력한 구성요소
- 유향 그래프 - 오일러, 해밀턴 유향 그래프
- 유향 그래프 - 강하게 연결된 구성 요소를 찾는 Tarjans의 알고리즘
- 그래프 정리의 핸드쉐이킹
그룹 이론
- 그룹, 하위 그룹, 세미 그룹
- 동형, 동형
- 자동형성
- 링, 적분 도메인, 필드
빠른 링크
- 최종 메모(LMN)
- 이산 수학에 관한 퀴즈