여 그래프: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Osteologia (토론 | 기여) 편집 요약 없음 |
Osteologia (토론 | 기여) |
||
14번째 줄:
스스로의 여 그래프와 동형인 그래프를 '''자기 여 그래프'''({{llang|en|self-complementary graph}})라고 한다. <math>n</math>개의 꼭짓점을 갖는 자기 여 그래프의 수는 다음과 같다 (<math>n=1,2,\dots</math>).
:1, 0, 0, 1, 2, 0, 0, 10, 36, 0, 0, 720, … {{OEIS|A000171}}
예를 들어, 다음과 같은 그래프들이 자기 여 그래프이다.
* 자명 그래프 <math>K_1</math>
* [[경로 그래프]] <math>P_4</math>
* [[순환 그래프]] <math>C_5</math>
가능한 변의 수 <math>n(n-1)/2</math>가 짝수여야 하므로, 자기 여 그래프의 꼭짓점의 수는 <math>n\equiv0,1\pmod4</math>이다.
== 바깥 고리 ==
| |||