케일리 그래프: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
→역사: 봇: 인용 틀 변수 이름 수정 |
잔글 봇: 틀 이름 및 스타일 정리 |
||
13번째 줄:
* <math>\Gamma\cong\Gamma(G,S)</math>인 <math>S\subset G</math>가 존재한다.
* <math>\Gamma</math> 위에는 <math>G</math>의 [[군의 작용|정추이적 작용]]이 존재하며, 이 작용은 <math>\Gamma</math>의 [[그래프]] [[자기동형사상]]이다.
이는 [[오스트리아]]의 수학자 게르트 자비두시({{llang|de|Gert Sabidussi}})가 증명하였다.<ref>{{
케일리 그래프 <math>\Gamma(G,S)</math>는 <math>|S|</math>-[[정규 그래프]]이다.
29번째 줄:
== 예 ==
[[
[[무한 순환군]] <math>\mathbb Z</math>의 케일리 그래프 <math>\Gamma(\mathbb Z,\{\pm1\})\cong P_\infty</math>는 무한 [[경로 그래프]]이다.
46번째 줄:
== 바깥 고리 ==
{{
* {{매스월드|id=CayleyGraph|title=Cayley graph}}
| |||