이산수학·조합론
그래프/트리·조합 구조를 모델로 만들고 빠짐없는 계산과 구조적 이유를 제시해요.
뜻
이산수학과 조합론은 구별되는 대상의 배열·선택·연결 구조를 연구합니다. 그래프의 꼭짓점과 변은 길찾기·네트워크·일정 같은 문제를 추상화하는 도구입니다.
예제로 살펴보기
역 세 곳 A, B, C가 A–B와 B–C 노선으로만 연결되어 있으면 A에서 C로 가는 길은 B를 지나야 합니다. 연결되어 있고 순환이 없는 이 그래프는 트리의 예입니다. 그래프에서 선이 그림 위에서 교차한다고 항상 역이나 꼭짓점이 생기는 것은 아닙니다. 실제 연결 관계를 별도로 정해야 합니다.
이 개념에서 연습할 문제
학습 범위와 참고
살펴볼 내용
그래프, 트리, 조합 구조, 이산적인 대상의 관계
학습 목표
그래프/트리·조합 구조를 모델로 만들고 빠짐없는 계산과 구조적 이유를 제시해요.
먼저 알면 도움이 돼요
세기·집합·논리·기초 증명 중 선택한 주제에 필요한 부분을 살펴보세요.
그래프 구조와 제한 있는 세기
일반 그래프 알고리즘이나 조합 구조 전체의 분류는 확인하지 않아요.