⊂
그래프 이론 기초
고등
Graph Theory Basics
정의
그래프는 정점(vertex)과 간선(edge)으로 이루어진 구조입니다. 관계와 네트워크를 모델링하는 데 사용됩니다.
공식들
∑_v ∈ V \deg(v) = 2|E|
악수 정리 (차수의 합 = 간선 수의 2배)
|V| - |E| + |F| = 2
오일러 공식 (평면 그래프)
예제들
예제 1
5개의 정점이 있고 모든 정점이 연결된 완전 그래프의 간선 수는?
역사
발견자: 레온하르트 오일러 (1736년)
오일러가 쾨니히스베르크의 다리 문제를 해결하면서 그래프 이론을 시작했습니다.
응용 분야
소셜 네트워크
친구 관계 분석
네트워크
라우팅 알고리즘
운영 연구
최단 경로, 최소 신장 트리
연관 문서
이 페이지가 도움이 되었나요?