साइकिल ग्राफ: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(5 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{Short description|Graph with nodes connected in a closed chain}}
{{Short description|Graph with nodes connected in a closed chain}}
{{About|connected, 2-regular graphs||Cyclic graph}}
{{infobox graph
{{infobox graph
  | name = Cycle
  | name = चक्र
  | automorphisms    = {{math|2{{mvar|n}}}} ({{mvar|D<sub>n</sub>}})
  | automorphisms    = {{math|2{{mvar|n}}}} ({{mvar|D<sub>n</sub>}})
  | chromatic_number = 3 if {{mvar|n}} is odd<br/>2 otherwise
  | chromatic_number = 3 यदि {{mvar|n}} विषम है<br/>2 अन्यथा
  | chromatic_index = 3 if {{mvar|n}} is odd<br/>2 otherwise
  | chromatic_index = 3 यदि {{mvar|n}} विषम है<br/>2 अन्यथा
  | girth = {{mvar|n}}
  | girth = {{mvar|n}}
  | spectrum = {{nowrap|<math>\left\{ 2\cos\left(\frac{2k\pi}{n}\right); k=1,\cdots,n \right\}</math><ref>[http://www.win.tue.nl/~aeb/2WF02/easyspectra.pdf Some simple graph spectra]. win.tue.nl</ref>}}
  | spectrum = {{nowrap|<math>\left\{ 2\cos\left(\frac{2k\pi}{n}\right); k=1,\cdots,n \right\}</math><ref>[http://www.win.tue.nl/~aeb/2WF02/easyspectra.pdf Some simple graph spectra]. win.tue.nl</ref>}}
  | notation = {{mvar|C{{sub|n}}}}
  | notation = {{mvar|C{{sub|n}}}}
  | properties = [[Regular graph|2-regular]]<br>[[Vertex-transitive graph|Vertex-transitive]]<br>[[Edge-transitive graph|Edge-transitive]]<br>[[Unit distance graph|Unit distance]]<br>[[Hamiltonian graph|Hamiltonian]]<br>[[Eulerian graph|Eulerian]]
  | properties = [[Regular graph|2-नियमित]]<br>[[Vertex-transitive graph|शीर्ष-संक्रामक]]<br>[[Edge-transitive graph|किनारे-संक्रामक]]<br>[[Unit distance graph|इकाई दूरी]]<br>[[Hamiltonian graph|हैमिल्टनियन]]<br>[[Eulerian graph|यूलेरियन]]
}}
}}


ग्राफ़ सिद्धांत में, एक चक्र ग्राफ़ या वृत्ताकार ग्राफ़ एक ऐसा ग्राफ़ (असतत गणित) होता है जिसमें एक एकल चक्र (ग्राफ़ सिद्धांत) होता है, या दूसरे शब्दों में, शीर्ष(ग्राफ़ सिद्धांत) की कुछ संख्या (कम से कम 3, यदि ग्राफ़ [[सरल ग्राफ]] है) एक बंद श्रृंखला में जुड़ा हुआ है। {{mvar|n}} शीर्षों वाले चक्र ग्राफ को {{mvar|C{{sub|n}}}} कहा जाता है।<ref>{{harvtxt|Diestel|2017}} p. 8, §1.3</ref> {{mvar|C{{sub|n}}}} में शीर्षों की संख्या किनारे (ग्राफ सिद्धांत) की संख्या के बराबर है, और प्रत्येक शीर्ष की [[डिग्री (ग्राफ सिद्धांत)]] 2 है; अर्थात्, प्रत्येक शीर्ष के ठीक दो किनारे आपस में जुड़े होते हैं।
ग्राफ़ सिद्धांत में, चक्र ग्राफ़ या वृत्ताकार ग्राफ़ एक ऐसा ग्राफ़(असतत गणित) होता है जिसमें एकल चक्र(ग्राफ़ सिद्धांत) होता है, या दूसरे शब्दों में, शीर्ष(ग्राफ़ सिद्धांत) की कुछ संख्या(कम से कम 3, यदि ग्राफ़ [[सरल ग्राफ]] है) एक बंद श्रृंखला में जुड़ा हुआ है। {{mvar|n}} शीर्षों वाले चक्र ग्राफ को {{mvar|C{{sub|n}}}} कहा जाता है।<ref>{{harvtxt|Diestel|2017}} p. 8, §1.3</ref> {{mvar|C{{sub|n}}}} में शीर्षों की संख्या किनारे(ग्राफ सिद्धांत) की संख्या के बराबर है, और प्रत्येक शीर्ष की [[डिग्री (ग्राफ सिद्धांत)|डिग्री(ग्राफ सिद्धांत]]) 2 है; अर्थात्, प्रत्येक शीर्ष के ठीक दो किनारे आपस में जुड़े होते हैं।


== शब्दावली ==
== शब्दावली ==
चक्र ग्राफ के लिए कई समानार्थक शब्द हैं। इनमें सरल चक्र ग्राफ और चक्रीय ग्राफ सम्मिलित हैं, यद्यपि बाद वाले शब्द का प्रयोग बहुत कम होता है, क्योंकि यह उन ग्राफों को भी संदर्भित कर सकता है जो [[निर्देशित अचक्रीय ग्राफ]] को निर्देशित नहीं करते हैं। ग्राफ सिद्धांतकारों में, चक्र, बहुभुज, या ''n''-गॉन भी प्रायः उपयोग किए जाते हैं। 'n'-चक्र शब्द का प्रयोग कभी-कभी अन्य समायोजन में किया जाता है।<ref>{{cite journal |title=Problem 11707 |journal=Amer. Math. Monthly |volume=120 |issue=5 |pages = 469–476|date=May 2013 |doi=10.4169/amer.math.monthly.120.05.469|jstor=10.4169/amer.math.monthly.120.05.469 |s2cid=41161918 }}</ref> सम संख्याओं वाले चक्र को सम चक्र कहा जाता है; एक विषम संख्या वाले चक्र को एक विषम चक्र कहा जाता है।
चक्र ग्राफ के लिए कई समानार्थक शब्द हैं। इनमें सरल चक्र ग्राफ और चक्रीय ग्राफ सम्मिलित हैं, यद्यपि बाद वाले शब्द का प्रयोग बहुत कम होता है, क्योंकि यह उन ग्राफों को भी संदर्भित कर सकता है जो [[निर्देशित अचक्रीय ग्राफ]] को निर्देशित नहीं करते हैं। ग्राफ सिद्धांतकारों में, चक्र, बहुभुज, या ''n''-गॉन भी प्रायः उपयोग किए जाते हैं। 'n'-चक्र शब्द का प्रयोग कभी-कभी अन्य समायोजन में किया जाता है।<ref>{{cite journal |title=Problem 11707 |journal=Amer. Math. Monthly |volume=120 |issue=5 |pages = 469–476|date=May 2013 |doi=10.4169/amer.math.monthly.120.05.469|jstor=10.4169/amer.math.monthly.120.05.469 |s2cid=41161918 }}</ref> सम संख्याओं वाले चक्र को सम चक्र कहा जाता है; एक विषम संख्या वाले चक्र को विषम चक्र कहा जाता है।


== गुण ==
== गुण ==
एक चक्र ग्राफ है:
एक चक्र ग्राफ है:
* [[के-एज रंगीन]]|2-एज कलरेबल, [[अगर और केवल अगर]] इसमें वर्टिकल की संख्या सम है
* [[के-एज रंगीन|2-एज रंगीन]], [[अगर और केवल अगर|यदि और मात्र यदि]] इसमें शीर्ष की संख्या सम है
* [[नियमित ग्राफ]]|2-नियमित
* [[नियमित ग्राफ]]
* द्विदलीय ग्राफ|2-शीर्ष रंगीन, यदि और केवल यदि इसमें शीर्षों की संख्या सम है। अधिक आम तौर पर, एक ग्राफ द्विदलीय होता है यदि और केवल यदि इसमें कोई विषम चक्र न हो (डेनेस कोनिग | कोनिग, 1936)।
* द्विदलीय ग्राफ, यदि और मात्र यदि इसमें शीर्षों की संख्या सम है। अधिक सामान्यतः, एक ग्राफ द्विदलीय होता है यदि और मात्र यदि इसमें कोई विषम चक्र न हो(डेनेस कोनिग, 1936)।
* [[जुड़ा हुआ ग्राफ]]
* [[जुड़ा हुआ ग्राफ|संयोजित ग्राफ]]
* [[यूलेरियन ग्राफ]]
* [[यूलेरियन ग्राफ]]
* [[हैमिल्टनियन ग्राफ]]
* [[हैमिल्टनियन ग्राफ]]
Line 28: Line 27:


इसके साथ ही:
इसके साथ ही:
* चूंकि चक्र ग्राफ [[नियमित बहुभुज]] के रूप में [[ग्राफ ड्राइंग]] हो सकते हैं, n-चक्र का [[ऑटोमोर्फिज्म समूह]] n पक्षों वाले नियमित बहुभुज के समान होता है, ऑर्डर 2 n के [[डायहेड्रल समूह]]। विशेष रूप से, किसी भी शीर्ष को किसी अन्य शीर्ष पर और किसी भी किनारे को किसी भी किनारे पर ले जाने वाली समरूपता मौजूद होती है, इसलिए n-चक्र एक [[सममित ग्राफ]] है।
* चूंकि चक्र ग्राफ [[नियमित बहुभुज]] के रूप में [[ग्राफ ड्राइंग|ग्राफ आलेख]] हो सकते हैं, n-चक्र का [[ऑटोमोर्फिज्म समूह|स्वसमाकृतिकता समूह]] n पक्षों वाले नियमित बहुभुज के समान होता है, क्रम 2n के [[डायहेड्रल समूह|द्वितल समूह]] विशेष रूप से, किसी भी शीर्ष को किसी अन्य शीर्ष पर और किसी भी किनारे को किसी भी किनारे पर ले जाने वाली समरूपता स्थित होती है, इसलिए n-चक्र एक [[सममित ग्राफ]] है।


[[प्लेटोनिक ग्राफ]]़ के समान, चक्र ग्राफ़ [[डायहेड्रॉन]] के कंकाल बनाते हैं। उनके दोहरे द्विध्रुव रेखांकन हैं, जो [[hosohedron]] के कंकाल बनाते हैं।
[[प्लेटोनिक ग्राफ]] के समान, चक्र ग्राफ़ [[डायहेड्रॉन]] के ढांचे बनाते हैं। उनके दोहरे द्विध्रुव रेखांकन हैं, जो [[hosohedron|हेड्रॉन पेंट]] के ढांचे बनाते हैं।


== निर्देशित चक्र ग्राफ ==
== निर्देशित चक्र ग्राफ ==
[[Image:DC8.png|frame|right|लंबाई 8 का एक निर्देशित चक्र ग्राफ]]एक निर्देशित चक्र ग्राफ एक चक्र ग्राफ का एक निर्देशित संस्करण है, जिसमें सभी किनारे एक ही दिशा में उन्मुख होते हैं।
[[Image:DC8.png|frame|right|लंबाई 8 का एक निर्देशित चक्र ग्राफ]]निर्देशित चक्र ग्राफ एक चक्र ग्राफ का निर्देशित संस्करण है, जिसमें सभी किनारे एक ही दिशा में उन्मुख होते हैं।


एक [[निर्देशित ग्राफ]]़ में, किनारों का एक समूह जिसमें प्रत्येक निर्देशित चक्र से कम से कम एक किनारा (या 'आर्क') होता है, को [[फीडबैक आर्क सेट|फीडबैक आर्क समूह]] कहा जाता है। इसी तरह, प्रत्येक निर्देशित चक्र से कम से कम एक शीर्ष वाले वर्टिकल के समूह को [[फीडबैक वर्टेक्स सेट|फीडबैक शीर्षसमूह]] कहा जाता है।
[[निर्देशित ग्राफ]] में, किनारों का एक समूह जिसमें प्रत्येक निर्देशित चक्र से कम से कम एक किनारा (या 'वृत्त-चाप') होता है, को [[फीडबैक आर्क सेट|प्रतिपुष्टि वृत्त-चाप समूह]] कहा जाता है। इसी प्रकार, प्रत्येक निर्देशित चक्र से कम से कम एक शीर्ष वाले शीर्ष के समूह को [[फीडबैक वर्टेक्स सेट|प्रतिपुष्टि शीर्षसमूह]] कहा जाता है।


एक निर्देशित चक्र ग्राफ़ में एक समान इन-डिग्री 1 और एकसमान आउट-डिग्री 1 होता है।
निर्देशित चक्र ग्राफ़ में एक समान इन-डिग्री 1 और एकसमान आउट-डिग्री 1 होता है।


निर्देशित चक्र ग्राफ [[चक्रीय समूह]]ों के लिए [[केली ग्राफ]] हैं (उदाहरण के लिए ट्रेविसन देखें)।
निर्देशित चक्र ग्राफ [[चक्रीय समूह|चक्रीय समूहों]] के लिए [[केली ग्राफ]] हैं (उदाहरण के लिए ट्रेविसन देखें)।


== यह भी देखें ==
== यह भी देखें ==
{{commons category|Cycle graphs}}
{{commons category|Cycle graphs}}
* पूरा द्विपक्षीय ग्राफ
* पूर्ण द्विपक्षीय ग्राफ
* [[पूरा ग्राफ]]
* [[पूरा ग्राफ|पूर्ण ग्राफ]]
* [[सर्कुलेंट ग्राफ]]
* [[सर्कुलेंट ग्राफ|वृत्ताकार ग्राफ]]
* [[साइकिल ग्राफ (बीजगणित)|चक्र ग्राफ (बीजगणित)]]
* [[साइकिल ग्राफ (बीजगणित)|चक्र ग्राफ(बीजगणित)]]  
* [[शून्य ग्राफ]]
* [[शून्य ग्राफ]]
* [[पथ ग्राफ]]
* [[पथ ग्राफ]]
Line 58: Line 57:


==बाहरी संबंध==
==बाहरी संबंध==
*{{MathWorld |urlname=CycleGraph |title=Cycle Graph}} (discussion of both 2-regular cycle graphs and the group-theoretic concept of [[cycle diagram]]s)
*{{MathWorld |urlname=CycleGraph |title=Cycle Graph}}(discussion of both 2-regular cycle graphs and the group-theoretic concept of [[cycle diagram]]s)  
*[[Luca Trevisan]], [http://in-theory.blogspot.com/2006/12/characters-and-expansion.html Characters and Expansion]।
*[[Luca Trevisan]], [http://in-theory.blogspot.com/2006/12/characters-and-expansion.html Characters and Expansion]।
[[Category: रेखांकन के पैरामीट्रिक परिवार]] [[Category: नियमित रेखांकन]]


 
[[Category:Commons category link is locally defined]]
 
[[Category: Machine Translated Page]]
[[Category:Created On 20/03/2023]]
[[Category:Created On 20/03/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:नियमित रेखांकन]]
[[Category:रेखांकन के पैरामीट्रिक परिवार]]

Latest revision as of 18:31, 21 April 2023

चक्र
Girthn
Automorphisms2n (Dn)
Chromatic number3 यदि n विषम है
2 अन्यथा
Chromatic index3 यदि n विषम है
2 अन्यथा
Spectrum[1]
Properties2-नियमित
शीर्ष-संक्रामक
किनारे-संक्रामक
इकाई दूरी
हैमिल्टनियन
यूलेरियन
NotationCn
Table of graphs and parameters

ग्राफ़ सिद्धांत में, चक्र ग्राफ़ या वृत्ताकार ग्राफ़ एक ऐसा ग्राफ़(असतत गणित) होता है जिसमें एकल चक्र(ग्राफ़ सिद्धांत) होता है, या दूसरे शब्दों में, शीर्ष(ग्राफ़ सिद्धांत) की कुछ संख्या(कम से कम 3, यदि ग्राफ़ सरल ग्राफ है) एक बंद श्रृंखला में जुड़ा हुआ है। n शीर्षों वाले चक्र ग्राफ को Cn कहा जाता है।[2] Cn में शीर्षों की संख्या किनारे(ग्राफ सिद्धांत) की संख्या के बराबर है, और प्रत्येक शीर्ष की डिग्री(ग्राफ सिद्धांत) 2 है; अर्थात्, प्रत्येक शीर्ष के ठीक दो किनारे आपस में जुड़े होते हैं।

शब्दावली

चक्र ग्राफ के लिए कई समानार्थक शब्द हैं। इनमें सरल चक्र ग्राफ और चक्रीय ग्राफ सम्मिलित हैं, यद्यपि बाद वाले शब्द का प्रयोग बहुत कम होता है, क्योंकि यह उन ग्राफों को भी संदर्भित कर सकता है जो निर्देशित अचक्रीय ग्राफ को निर्देशित नहीं करते हैं। ग्राफ सिद्धांतकारों में, चक्र, बहुभुज, या n-गॉन भी प्रायः उपयोग किए जाते हैं। 'n'-चक्र शब्द का प्रयोग कभी-कभी अन्य समायोजन में किया जाता है।[3] सम संख्याओं वाले चक्र को सम चक्र कहा जाता है; एक विषम संख्या वाले चक्र को विषम चक्र कहा जाता है।

गुण

एक चक्र ग्राफ है:

इसके साथ ही:

प्लेटोनिक ग्राफ के समान, चक्र ग्राफ़ डायहेड्रॉन के ढांचे बनाते हैं। उनके दोहरे द्विध्रुव रेखांकन हैं, जो हेड्रॉन पेंट के ढांचे बनाते हैं।

निर्देशित चक्र ग्राफ

लंबाई 8 का एक निर्देशित चक्र ग्राफ

निर्देशित चक्र ग्राफ एक चक्र ग्राफ का निर्देशित संस्करण है, जिसमें सभी किनारे एक ही दिशा में उन्मुख होते हैं।

निर्देशित ग्राफ में, किनारों का एक समूह जिसमें प्रत्येक निर्देशित चक्र से कम से कम एक किनारा (या 'वृत्त-चाप') होता है, को प्रतिपुष्टि वृत्त-चाप समूह कहा जाता है। इसी प्रकार, प्रत्येक निर्देशित चक्र से कम से कम एक शीर्ष वाले शीर्ष के समूह को प्रतिपुष्टि शीर्षसमूह कहा जाता है।

निर्देशित चक्र ग्राफ़ में एक समान इन-डिग्री 1 और एकसमान आउट-डिग्री 1 होता है।

निर्देशित चक्र ग्राफ चक्रीय समूहों के लिए केली ग्राफ हैं (उदाहरण के लिए ट्रेविसन देखें)।

यह भी देखें

Wikimedia Commons has media related to Cycle graphs.

संदर्भ

  1. ↑ Some simple graph spectra. win.tue.nl
  2. ↑ Diestel (2017) p. 8, §1.3
  3. ↑ "Problem 11707". Amer. Math. Monthly. 120 (5): 469–476. May 2013. doi:10.4169/amer.math.monthly.120.05.469. JSTOR 10.4169/amer.math.monthly.120.05.469. S2CID 41161918.


स्रोत

बाहरी संबंध

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=साइकिल_ग्राफ&oldid=139499’