[이산수학]선형과 비선형, 순환과 비순환의 차이는?

[이산수학] 선형과 비선형, 순환과 비순환의 차이/개념/예

 

■ 선형과 비선형(Linear vs. Nonlinear)

- 선형: 직선의 형태를 가지며, 1차 방정식을 선형방정식이라고 합니다. 1차 방정식 y = ax + b는 출력되는 y에 대응되는 입력 x가 반드시 하나 존재합니다. 따라서 값을 예측가능하면 '선형적'이라고 합니다. 

 

- 비선형: 선형의 반대말입니다. 곡선의 형태를 가지며 결과를 예측할 수 없는 경우를 '비선형적'이라고 합니다. 

 

 

■ 순환과 비순환(Cycle vs. Acyclic)

- 순환: 시작점과 끝점이 같은 경로

 

- 비순환: 시작점과 끝점이 다른 경로

 

 

 

수학으로 이해하는 디지털 논리 이산수학 353p 참고

 

-----------------------------------

이산수학 총정리

목록 보러가기 

-----------------------------------