728x90
이산수학 기말시험 핵심노트
1.계수행렬:각방정식의 계수들을 순서대로 모아서 만든 행렬
2.일차연립방정식의 확장행렬: 계수행렬 + 상수들을 순서대로 모아서 만든행렬
3.단위행렬:대각원소가 1 이고 나머지 원소는 0인 행렬
4.대각행렬:대각원소 이외의 원소가 0인 행렬(대각원소가 0이어도 되고 아니어도 됨)
5.관계:화살표도표, 방향그래프, 부울행렬,순서쌍의 집합, 함수 아님
6.방향그래프: A에서 A로 가는 그래프만 관계표현 가능
7.전사함수:치역과 공역이 같다.
8.합의정리: XY + ~XZ + YZ = XY + ~XZ
'컴퓨터과학[2-1] > knou_[2-1]이산수학' 카테고리의 다른 글
| 이산수학 문제풀이 (0) | 2015.06.20 |
|---|---|
| 촘스키 계층구조Chomsky Hierarchy (0) | 2015.05.21 |
| 이산수학 - 오토마타[Automata]개념정리 (0) | 2015.05.19 |
| Algorythms Big-O (or Big-oh) notation (0) | 2015.05.12 |
| Algorithms 알고리즘의 정의 (0) | 2015.05.03 |
댓글