이산수학 기말시험 핵심노트

이산수학 기말시험 핵심노트

1.계수행렬:각방정식의 계수들을 순서대로 모아서 만든 행렬

2.일차연립방정식의 확장행렬: 계수행렬 + 상수들을 순서대로 모아서 만든행렬

3.단위행렬:대각원소가 1 이고 나머지 원소는 0인 행렬

4.대각행렬:대각원소 이외의 원소가 0인 행렬(대각원소가 0이어도 되고 아니어도 됨)

5.관계:화살표도표, 방향그래프, 부울행렬,순서쌍의 집합, 함수 아님

6.방향그래프: A에서 A로 가는 그래프만 관계표현 가능

7.전사함수:치역과 공역이 같다.

8.합의정리: XY + ~XZ + YZ  =  XY + ~XZ