पथ ग्राफ - Revision history

Manidh at 03:25, 8 May 2023

2023-05-08T03:25:07Z

← Older revision		Revision as of 08:55, 8 May 2023
Line 62:		Line 62:

	{{interwiki extra\|qid=Q1415372}}		{{interwiki extra\|qid=Q1415372}}
	~~[[Category: पेड़ (ग्राफ सिद्धांत)]] [[Category: रेखांकन के पैरामीट्रिक परिवार]]~~

			[[Category:Articles with hatnote templates targeting a nonexistent page]]
			[[Category:CS1 maint]]
	[[Category: ~~Machine Translated Page~~]]
	[[Category:Created On 28/02/2023]]		[[Category:Created On 28/02/2023]]
	[[Category:Vigyan Ready]]		[[Category:Lua-based templates]]
			[[Category:Machine Translated Page]]
			[[Category:Pages with script errors]]
			[[Category:Templates Vigyan Ready]]
			[[Category:Templates that add a tracking category]]
			[[Category:Templates that generate short descriptions]]
			[[Category:Templates using TemplateData]]
			[[Category:पेड़ (ग्राफ सिद्धांत)]]
			[[Category:रेखांकन के पैरामीट्रिक परिवार]]

Indicwiki: 5 revisions imported from :alpha:पथ_ग्राफ

2023-05-05T04:30:16Z

5 revisions imported from alpha:पथ_ग्राफ

← Older revision	Revision as of 10:00, 5 May 2023
(No difference)

alpha>Neeraja: added Category:Vigyan Ready using HotCat

2023-05-04T05:18:03Z

added Category:Vigyan Ready using HotCat

← Older revision		Revision as of 10:48, 4 May 2023
Line 68:		Line 68:
	[[Category: Machine Translated Page]]		[[Category: Machine Translated Page]]
	[[Category:Created On 28/02/2023]]		[[Category:Created On 28/02/2023]]
			[[Category:Vigyan Ready]]

alpha>Shikhav at 04:37, 1 May 2023

2023-05-01T04:37:20Z

← Older revision		Revision as of 10:07, 1 May 2023
Line 18:		Line 18:
	}}		}}

	ग्राफ़ सिद्धांत के गणित क्षेत्र में, पथ ग्राफ़ या रेखीय ग्राफ़ ग्राफ़ (असतत गणित) है ~~जिसका शीर्ष~~ (ग्राफ़ सिद्धांत) क्रम ~~में सूचीबद्ध किया जा सकता है~~ {{math\|''v''{{sub\|1}}, ''v''{{sub\|2}}, …, ''v''{{sub\|''n''}}}} जैसे किनारे (ग्राफ ~~थ्योरी~~) ~~हैं~~ {{math\|{''v''{{sub\|''i''}}, ''v''{{sub\|''i''+1}}} }} ~~कहाँ~~ {{math\|1=''i'' = 1, 2, …, ''n'' − 1}}. समतुल्य रूप से, कम से कम दो शीर्षों वाला पथ जुड़ा हुआ है और इसमें दो टर्मिनल ~~शिखर हैं~~ (कोने जिनके ~~पास~~ [[डिग्री (ग्राफ सिद्धांत)]] 1 है), जबकि अन्य सभी (यदि कोई हो) की डिग्री 2 है।		ग्राफ़ सिद्धांत के गणित क्षेत्र में, पथ ग्राफ़ (या रेखीय ग्राफ़) एक ग्राफ़ (असतत गणित) होता है जिसके शीर्षों (ग्राफ़ सिद्धांत) को क्रम {{math\|''v''{{sub\|1}}, ''v''{{sub\|2}}, …, ''v''{{sub\|''n''}}}} में सूचीबद्ध किया जा सकता है जैसे कि किनारे (ग्राफ सिद्धांत) {{math\|{''v''{{sub\|''i''}}, ''v''{{sub\|''i''+1}}} }}होते हैं जहाँ {{math\|1=''i'' = 1, 2, …, ''n'' − 1}}. समतुल्य रूप से, कम से कम दो शीर्षों वाला पथ जुड़ा हुआ है और इसमें दो टर्मिनल शीर्ष (कोने जिनके [[डिग्री (ग्राफ सिद्धांत)]] 1 है) हैं, जबकि अन्य सभी (यदि कोई हो) की डिग्री 2 है।

	ग्राफ़ ~~थ्योरी की ग्लोसरी~~ के रूप में उनकी भूमिका में ~~पथ अक्सर~~ महत्वपूर्ण होते हैं ~~# अन्य ग्राफ़ के सबग्राफ़~~, जिस स्थिति में उन्हें उस ग्राफ़ में ~~पाथ (ग्राफ़ थ्योरी)~~ कहा जाता है। पथ [[पेड़ (ग्राफ सिद्धांत)]] का विशेष रूप से सरल उदाहरण है, और वास्तव में पथ वास्तव में ऐसे ~~पेड़~~ हैं जिनमें कोई शीर्ष 3 या अधिक डिग्री नहीं है। पथों के अलग संघ को रेखीय वन कहा जाता है।		पथ अधिकांश अन्य ग्राफ़ के सबग्राफ के रूप में उनकी भूमिका में महत्वपूर्ण होते हैं, जिस स्थिति में उन्हें उस ग्राफ़ में पथ कहा जाता है। एक पथ एक [[पेड़ (ग्राफ सिद्धांत)\|ट्री (ग्राफ सिद्धांत)]] का एक विशेष रूप से सरल उदाहरण है, और वास्तव में पथ वास्तव में ऐसे ट्री हैं जिनमें कोई शीर्ष 3 या अधिक डिग्री नहीं है। पथों के अलग संघ को रेखीय वन कहा जाता है।

	[[पथ (ग्राफ सिद्धांत)]] की मूलभूत अवधारणाएँ हैं, जिनका वर्णन अधिकांश ग्राफ़ सिद्धांत ग्रंथों के परिचयात्मक खंडों में किया गया है। उदाहरण के लिए, बॉन्डी और मूर्ति (1976), गिबन्स (1985), या डायस्टेल (2005) देखें।		[[पथ (ग्राफ सिद्धांत)]] की मूलभूत अवधारणाएँ हैं, जिनका वर्णन अधिकांश ग्राफ़ सिद्धांत ग्रंथों के परिचयात्मक खंडों में किया गया है। उदाहरण के लिए, बॉन्डी और मूर्ति (1976), गिबन्स (1985), या डायस्टेल (2005) देखें।
Line 26:		Line 26:
	== डायकिन आरेखों के रूप में ==		== डायकिन आरेखों के रूप में ==

	[[बीजगणित]] में, पथ ग्राफ टाइप ए के [[डायनकिन आरेख]] के रूप में दिखाई देते हैं। जैसे, वे टाइप ए की जड़ प्रणाली और टाइप ए के [[वेइल समूह]] को वर्गीकृत करते हैं, जो [[सममित समूह]] है।		[[बीजगणित]] में, पथ ग्राफ टाइप A के [[डायनकिन आरेख]] के रूप में दिखाई देते हैं। जैसे, वे टाइप A की जड़ प्रणाली और टाइप A के [[वेइल समूह]] को वर्गीकृत करते हैं, जो [[सममित समूह]] है।

	== यह भी देखें ==		== यह भी देखें ==

	* पथ (ग्राफ सिद्धांत)		* पथ (ग्राफ सिद्धांत)
	* [[कमला का पेड़]]		* [[कमला का पेड़\|कमला का ट्री]]
	* [[पूरा ग्राफ]]		* [[पूरा ग्राफ]]
	* [[शून्य ग्राफ]]		* [[शून्य ग्राफ]]

alpha>Shikhav at 04:23, 1 May 2023

2023-05-01T04:23:42Z

← Older revision		Revision as of 09:53, 1 May 2023
Line 1:		Line 1:
	{{short description\|Graph with nodes connected linearly}}		{{short description\|Graph with nodes connected linearly}}
	{{about\|~~a family of graphs~~\|~~paths as parts of arbitrary graphs~~\|~~Path~~ (~~graph theory~~)}}		{{about\|रेखांकन का एक परिवार\|मनमाने रेखांकन के भाग के रूप में पथ\|पथ (ग्राफ सिद्धांत)}}
	{{distinguish\|~~line graph~~}}		{{distinguish\|पंक्ति ग्राफ}}
	{{infobox graph		{{infobox graph
	\| name = Path graph		\| name = Path graph

alpha>Shikhav at 04:19, 1 May 2023

2023-05-01T04:19:03Z

← Older revision		Revision as of 09:49, 1 May 2023
Line 18:		Line 18:
	}}		}}

	ग्राफ़ सिद्धांत के गणित क्षेत्र में, एक पथ ग्राफ़ या रेखीय ग्राफ़ एक ग्राफ़ (असतत गणित) है जिसका शीर्ष (ग्राफ़ सिद्धांत) क्रम में सूचीबद्ध किया जा सकता है {{math\|''v''{{sub\|1}}, ''v''{{sub\|2}}, …, ''v''{{sub\|''n''}}}} जैसे किनारे (ग्राफ थ्योरी) हैं {{math\|{''v''{{sub\|''i''}}, ''v''{{sub\|''i''+1}}} }} कहाँ {{math\|1=''i'' = 1, 2, …, ''n'' − 1}}. समतुल्य रूप से, कम से कम दो शीर्षों वाला पथ जुड़ा हुआ है और इसमें दो टर्मिनल शिखर हैं (कोने जिनके पास [[डिग्री (ग्राफ सिद्धांत)]] 1 है), जबकि अन्य सभी (यदि कोई हो) की डिग्री 2 है।		ग्राफ़ सिद्धांत के गणित क्षेत्र में, पथ ग्राफ़ या रेखीय ग्राफ़ ग्राफ़ (असतत गणित) है जिसका शीर्ष (ग्राफ़ सिद्धांत) क्रम में सूचीबद्ध किया जा सकता है {{math\|''v''{{sub\|1}}, ''v''{{sub\|2}}, …, ''v''{{sub\|''n''}}}} जैसे किनारे (ग्राफ थ्योरी) हैं {{math\|{''v''{{sub\|''i''}}, ''v''{{sub\|''i''+1}}} }} कहाँ {{math\|1=''i'' = 1, 2, …, ''n'' − 1}}. समतुल्य रूप से, कम से कम दो शीर्षों वाला पथ जुड़ा हुआ है और इसमें दो टर्मिनल शिखर हैं (कोने जिनके पास [[डिग्री (ग्राफ सिद्धांत)]] 1 है), जबकि अन्य सभी (यदि कोई हो) की डिग्री 2 है।

	ग्राफ़ थ्योरी की ग्लोसरी के रूप में उनकी भूमिका में पथ अक्सर महत्वपूर्ण होते हैं # अन्य ग्राफ़ के सबग्राफ़, जिस स्थिति में उन्हें उस ग्राफ़ में पाथ (ग्राफ़ थ्योरी) कहा जाता है। एक पथ एक [[पेड़ (ग्राफ सिद्धांत)]] का एक विशेष रूप से सरल उदाहरण है, और वास्तव में पथ वास्तव में ऐसे पेड़ हैं जिनमें कोई शीर्ष 3 या अधिक डिग्री नहीं है। पथों के एक अलग संघ को एक रेखीय वन कहा जाता है।		ग्राफ़ थ्योरी की ग्लोसरी के रूप में उनकी भूमिका में पथ अक्सर महत्वपूर्ण होते हैं # अन्य ग्राफ़ के सबग्राफ़, जिस स्थिति में उन्हें उस ग्राफ़ में पाथ (ग्राफ़ थ्योरी) कहा जाता है। पथ [[पेड़ (ग्राफ सिद्धांत)]] का विशेष रूप से सरल उदाहरण है, और वास्तव में पथ वास्तव में ऐसे पेड़ हैं जिनमें कोई शीर्ष 3 या अधिक डिग्री नहीं है। पथों के अलग संघ को रेखीय वन कहा जाता है।

	[[पथ (ग्राफ सिद्धांत)]] की मूलभूत अवधारणाएँ हैं, जिनका वर्णन अधिकांश ग्राफ़ सिद्धांत ग्रंथों के परिचयात्मक खंडों में किया गया है। उदाहरण के लिए, बॉन्डी और मूर्ति (1976), गिबन्स (1985), या डायस्टेल (2005) देखें।		[[पथ (ग्राफ सिद्धांत)]] की मूलभूत अवधारणाएँ हैं, जिनका वर्णन अधिकांश ग्राफ़ सिद्धांत ग्रंथों के परिचयात्मक खंडों में किया गया है। उदाहरण के लिए, बॉन्डी और मूर्ति (1976), गिबन्स (1985), या डायस्टेल (2005) देखें।

alpha>Indicwiki: Created page with "{{short description|Graph with nodes connected linearly}} {{about|a family of graphs|paths as parts of arbitrary graphs|Path (graph theory)}} {{distinguish|line graph}} {{info..."

2023-02-28T07:56:10Z

Created page with "{{short description|Graph with nodes connected linearly}} {{about|a family of graphs|paths as parts of arbitrary graphs|Path (graph theory)}} {{distinguish|line graph}} {{info..."

New page

{{short description|Graph with nodes connected linearly}}
{{about|a family of graphs|paths as parts of arbitrary graphs|Path (graph theory)}}
{{distinguish|line graph}}
{{infobox graph
| name = Path graph
| image = [[Image:Path-graph.svg|250px]]
| image_caption = A path graph on 6 vertices
| vertices = {{mvar|n}}
| edges = {{math|''n'' − 1}}
| automorphisms = 2
| diameter = {{math|''n'' − 1}}
| radius = {{math|⌊''n'' / 2⌋}}
| chromatic_number = 2
| chromatic_index = 2
| spectrum = <math>\{2 \cos\left(\frac{k\pi}{n+1}\right);</math><math>k=1, \cdots, n\}</math>
| properties = [[Unit distance graph|Unit distance]]<br/>[[Bipartite graph]]<br/>[[tree (graph theory)|Tree]]
|notation = {{mvar|P{{sub|n}}}}
}}

ग्राफ़ सिद्धांत के गणित क्षेत्र में, एक पथ ग्राफ़ या रेखीय ग्राफ़ एक ग्राफ़ (असतत गणित) है जिसका शीर्ष (ग्राफ़ सिद्धांत) क्रम में सूचीबद्ध किया जा सकता है {{math|''v''{{sub|1}}, ''v''{{sub|2}}, …, ''v''{{sub|''n''}}}} जैसे किनारे (ग्राफ थ्योरी) हैं {{math|{''v''{{sub|''i''}}, ''v''{{sub|''i''+1}}} }} कहाँ {{math|1=''i'' = 1, 2, …, ''n'' − 1}}. समतुल्य रूप से, कम से कम दो शीर्षों वाला पथ जुड़ा हुआ है और इसमें दो टर्मिनल शिखर हैं (कोने जिनके पास [[डिग्री (ग्राफ सिद्धांत)]] 1 है), जबकि अन्य सभी (यदि कोई हो) की डिग्री 2 है।

ग्राफ़ थ्योरी की ग्लोसरी के रूप में उनकी भूमिका में पथ अक्सर महत्वपूर्ण होते हैं # अन्य ग्राफ़ के सबग्राफ़, जिस स्थिति में उन्हें उस ग्राफ़ में पाथ (ग्राफ़ थ्योरी) कहा जाता है। एक पथ एक [[पेड़ (ग्राफ सिद्धांत)]] का एक विशेष रूप से सरल उदाहरण है, और वास्तव में पथ वास्तव में ऐसे पेड़ हैं जिनमें कोई शीर्ष 3 या अधिक डिग्री नहीं है। पथों के एक अलग संघ को एक रेखीय वन कहा जाता है।

[[पथ (ग्राफ सिद्धांत)]] की मूलभूत अवधारणाएँ हैं, जिनका वर्णन अधिकांश ग्राफ़ सिद्धांत ग्रंथों के परिचयात्मक खंडों में किया गया है। उदाहरण के लिए, बॉन्डी और मूर्ति (1976), गिबन्स (1985), या डायस्टेल (2005) देखें।

== डायकिन आरेखों के रूप में ==

[[बीजगणित]] में, पथ ग्राफ टाइप ए के [[डायनकिन आरेख]] के रूप में दिखाई देते हैं। जैसे, वे टाइप ए की जड़ प्रणाली और टाइप ए के [[वेइल समूह]] को वर्गीकृत करते हैं, जो [[सममित समूह]] है।

== यह भी देखें ==

* पथ (ग्राफ सिद्धांत)
* [[कमला का पेड़]]
* [[पूरा ग्राफ]]
* [[शून्य ग्राफ]]
* [[पथ अपघटन]]
* [[चक्र (ग्राफ सिद्धांत)]]

== संदर्भ ==

*{{cite book |author1 = Bondy, J. A. |author-link = John Adrian Bondy |author2 = Murty, U. S. R. |author2-link = U. S. R. Murty |title = Graph Theory with Applications
|year = 1976
|publisher = North Holland
|isbn = 0-444-19451-7
|pages = [https://archive.org/details/graphtheorywitha0000bond/page/12 12–21]
|url = https://archive.org/details/graphtheorywitha0000bond/page/12
|url-status = dead
}}
*{{cite book
| author = Diestel, Reinhard
| title = Graph Theory
| edition = 3rd
| url = http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
| publisher = [[Graduate Texts in Mathematics]], vol. 173, Springer-Verlag
| year = 2005
| isbn = 3-540-26182-6
| pages = 6–9}}

== बाहरी संबंध ==
* {{MathWorld | urlname=PathGraph | title=Path Graph }}

{{interwiki extra|qid=Q1415372}}
[[Category: पेड़ (ग्राफ सिद्धांत)]] [[Category: रेखांकन के पैरामीट्रिक परिवार]]

[[Category: Machine Translated Page]]
[[Category:Created On 28/02/2023]]