⊂

폴리아 열거 정리

대학원+

Pólya Enumeration Theorem

정의

대칭성을 고려하여 구별 불가능한 구조의 개수를 세는 정리

공식들

|X/G| = (1/|G|) Σ |X^g|

순환 지표: Z(G)

색칠 수: PG(c₁,c₂,...,cₖ)

예제들

예제 1

목걸이 색칠

예제 2

정다면체 색칠

예제 3

그래프 동형

응용 분야

화학

그래프 이론

분자 구조

연관 문서

태그:폴리아 Pólya 대칭 symmetry

이 페이지가 도움이 되었나요?