이산수학

본 게시글은 대학 전공수업을 들으며 노션에 정리한 내용을 블로그로 옮긴 것으로, 노션 웹을 통해 최적화된 형태로 읽으시길 권장드립니다.(➡️ 노션 링크)기본사항그래프란?쾨히스베르크 다리건너기 문제🔗나무위키: 쾨니히스베르크 다리 건너기 문제한 붓 그리기, 오일러 경로https://namu.wiki/w/쾨니히스베르크 다리 건너기 문제쾨니히스베르크시의 한 가운데는 프레겔 강[1]이 흐르고 있고 여기에는 가운데 섬들과 연결되어있는 일곱 개의 다리가 있다. 그 다리들을 한 번씩만 차례로 모두 건널 수 있겠는가?주요 용어https://gamedevlog.tistory.com/15𝑮 = (𝑽, 𝑬)𝑽 = {𝒗|𝒗는 꼭지점(vertex)}𝑬 = {𝒆|𝒆는 변(edge})변은 두 꼭지점을 연결함. (변..

본 게시글은 대학 전공수업을 들으며 노션에 정리한 내용을 블로그로 옮긴 것으로, 노션 웹을 통해 최적화된 형태로 읽으시길 권장드립니다.특히 행렬 표현은 제대로 되지 않는 문제가 있습니다.(티스토리의 HTML 변환시 문제가 발생하는 것 같습니다.)(➡️ 노션 링크)6강 - 관계관계미리 알아둘 사항곱집합(Cartesian product)집합X에서 집합Y 로의 이항관계(binary relation) R은 𝑿 × 𝒀의 부분집합!(𝒙, 𝒚) ∈ 𝑹⇒ 𝒙𝑹𝒚로 표기⇒ 𝒙는 𝒚와 𝑹의 관계가 있다.𝑿 = 𝒀 이면 ⇒ 𝑹을 𝑿에서의 관계https://math24.net/binary-relations.html예시관계의 표현화살표 도표집합 A = {a,b,c,d,e}, 집합 B = {1,2,3,..