आप उन खाली याद कर रहे हैं, जो सभी से जुड़ा है । एक प्राप्त करने के लिए, आप एक उपसमुच्चय चयन करते हैं और फिर साथ के साथ में प्रत्येक लिए स्वैप करते हैं और फिर बीच में सेट समायोजित करते हैं। आपके उदाहरण में ग्राफख टी ⊆ { 1 , । । । , कश्मीर } एक मैं ख मैं मैं ∈ टी ( एक 1 , { 12 } ) , ( एक 2 , { 12 } ) , ( ख 1 , ∅ ) , ( ख 2 , ∅ ) ।∅खटी⊆ { 1 , । । । , के }एमैंखमैंमैं ∈ टी
( a)1, { 12 } ) , ( ए2, { 12 } ) , ( बी )1, ∅ ) , ( ख2, ∅ ) ।
अभी भी आपके उदाहरण में यदि आपको कुछ भी करने की आवश्यकता नहीं है और यदि
, तो साथ , साथ और साथ द्वारा दिया जाता है। ।टी = { 1 , 2 } एक 1 ख 1 एक 2 ख 2 { 1 , 2 } ∅टी= ∅टी= { 1 , 2 }ए1ख1ए2ख2{ 1 , 2 }∅
अब सामान्य मामले के लिए, हमें यह दिखाने की आवश्यकता है कि हमेशा मध्य कोने को समायोजित करने का एक तरीका है। हम जानते हैं कि की कार्डिनैलिटी भी है। तो चलो । हम सिर्फ दिखाने के लिए कि इस तरह के एक automorphism मौजूद रहने पर की जरूरत है अन्यथा के बाद से हम की संरचना लागू कर सकते हैं विभाजन करने के लिए इसी automorphisms में आकार के सबसेट । इस प्रकार मान लें । तब automorphism स्वैप साथ ,
साथ , प्रत्येक बीच शिखर ऐसी है कि| टी | = 2 आर | टी | = 2 आर टी आर 2 टी = { मैं , जे } एक मैं ख मैं एक जे बी जे एस एस ∩ { मैं , जे } = ∅टी| टी| =2आर| टी| =२आरटीआर2टी= { i , j }एमैंखमैंएजेखजेएसएस∩ { मैं , जे } = ∅मध्य शीर्ष के साथ (यह आपके उदाहरण में देखा जा सकता है), और प्रत्येक सबसेट जैसे कि साथ उपसमूह वह (यह आप लिए देख सकते हैं )। ध्यान दें कि यह स्वैपिंग प्रक्रिया एक इंडेक्स एक , जो , और इन स्वैप किए गए बीच का संबंध पूरी तरह से संरक्षित है, और स्पष्ट रूप से बीच का एज ठीक से समायोजित किया गया है।एस एस ∩ { मैं , जे } = { मैं } एस ∩ { मैं , जे } = { j } कश्मीर = 3 पी ≠ { मैं , जे } एक पी बी पी एक मैं , एक जे , b i , b jएस∪ { मैं , जे }एसएस∩ { मैं , जे } = { मैं }एस∩ { मैं , जे } = { j }के = ३पी ≠ { मैं , जे }एपीखपीएमैं, एजे, बीमैं, बीजे
अंत में यह देखने के लिए कि ये एकमात्र संभव स्वचालित तत्व हैं, ध्यान दें कि प्रत्येक अपने स्वयं के रंग के साथ रंगीन है। इसलिए उन्हें दूसरी जोड़ी मैप नहीं किया जा सकता । यह भी ध्यान दें कि यह संभव एक automorphism कि कुछ स्वैप किए बिना एक मध्यम शीर्ष करने के लिए एक बीच शिखर नक्शे के लिए नहीं है कुछ के साथ । एक जे , बी जे एक मैं ख j ◻एमैं, बीमैंएजे, बीजेएमैंखजे□