கேள்வி: மரம் (கோட்டுருவியல்) பற்றி தகவல் சொல்.
பதில்: ஒரு கோட்டுரு (கணிதம்) எந்த இரு கணு (கோட்டுருவியல்) "ஒரேயொரு" பாதை (கோட்டுருவியல்) மட்டுமே இணைக்கப்பட்டிருந்தால் அந்த திசையற்ற கோட்டுருவானது மரம் (''tree'') எனப்படும். "இணைப்புள்ள சுழலாத் திசையற்ற கோட்டுரு" எனவும் மரம் வரையறுக்கப்படுகிறது. பன்மரம்See . (''திசையுறு மரம்'', ''திசைசார் மரம்''See .See ., ''ஒற்றை இணைப்பு வலையமைப்பு''See .) என்பது ஒரு திசையுள்ள சுழலாக் கோட்டுரு ஆகும். இதிலுள்ள திசையற்ற கோட்டுவானது ஒரு மர அமைப்பாக இருக்கும். மரங்களின் கோட்டுருக்களின் பொதுவற்ற ஒன்றிப்பு "காடு" எனப்படுகிறது. மேலும் "அதிகபட்சம்" ஒரு பாதை (கோட்டுருவியல்) இணைக்கப்பட்ட முனைகளைக் கொண்ட திசையற்ற கோட்டுரு அல்லது திசையற்ற சுழலாக் கோட்டுரு எனவும் காடு வரையறுக்கப்படுகிறது. ''பல்காடு'' (''திசையுறு காடு'', ''திசைசார் காடு'') என்பது ஒரு திசையுள்ள சுழலாக் கோட்டுருவாக இருக்கும். இந்தக் கோட்டுருவிலுள்ள திசையற்ற கோட்டுருவானது ஒரு காடாக இருக்கும். மரம் என்பதற்கு இணையான ஆங்கிலப் பெயரான "tree" என்பது 1857 இல் பிரித்தானியக் கணிதவியலாளர் ஆர்தர் கெய்லியால் உருவாக்கப்பட்டது.Cayley (1857) [https://books.google.com/books?id=MlEEAAAAYAAJ&pg=PA172#v=onepage&q&f=false "On the theory of the analytical forms called trees,"] ''Philosophical Magazine'', 4th series, 13 : 172–176.However it should be mentioned that in 1847, Karl Georg Christian von Staudt, in his book ''Geometrie der Lage'' (Nürnberg, (Germany): Bauer und Raspe, 1847), presented a proof of Euler's polyhedron theorem which relies on trees on [https://books.google.com/books?id=MzQAAAAAQAAJ&pg=PA20#v=onepage&q&f=false pages 20–21]. Also in 1847, the German physicist குசுத்தாவ் கிர்க்காஃப் investigated electrical circuits and found a relation between the number (n) of wires/resistors (branches), the number (m) of junctions (vertices), and the number (μ) of loops (faces) in the circuit. He proved the relation via an argument relying on trees. See: Kirchhoff, G. R. (1847) [https://books.google.com/books?id=gx4AAAAAMAAJ&vq=Kirchoff&pg=PA497#v=onepage&q&f=false "Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird"] (On the solution of equations to which one is led by the investigation of the linear distribution of galvanic currents), ''Annalen der Physik und Chemie'', 72 (12) : 497–508.
கேள்வி: மரம் (கோட்டுருவியல்) - மரம் பற்றி விளக்கவும்.
பதில்: திசையற்ற கோட்டுருவான ''G'' என்பது ஒரு மரமாக இருக்கவேண்டுமானால் பின்வரும் கட்டுப்பாடுகளில் எதேனும் ஒன்றை நிறைவு செய்ய வேண்டும்: * ''G'' - இணைப்புள்ள சுழலாக் கோட்டுரு . * ''G'' - சுழலாக் கோட்டுரு; மற்றும் ''G'' இல் ஏதேனுமொரு விளிம்பு (கோட்டுருவியல்) சேர்க்கப்படும்பொழுது எளிய சுழல் கோட்டுருவாதல். * ''G'' இணைப்புள்ள கோட்டுரு; ஆனால் ''G'' இலிருந்து ஏதேனுமொரு விளிம்பு நீக்கப்படும்போது இணைப்பற்ற கோட்டுருவாதல். * ''G'' இன் எந்த இரு கணுக்களும் தனித்ததொரு பாதையால் இணைக்கப்படக்கூடியதாக இருக்க வேண்டும். ''G'' இல் முடிவறு எண்ணிக்கையில் கணுக்கள் இருக்குமானால் மேலே தரப்பட்ட கூற்றுகளுக்குச் சமானமானவையாக பின்வருபவை அமையும். கணுக்களின் எண்ணிக்கை ''n'' எனில்: * ''G'' இணைப்புள்ளது மற்றும் விளிம்புகளுடையது. * ''G'' இணைப்புள்ளது மற்றும் அதன் ஒவ்வொரு உட்கோட்டுருவும் குறைந்தபட்சம், "0" அல்லது "1" படுகை விளிம்புகொண்ட ஒரு கணுவையாவது கொண்டிருக்கும். * ''G'' க்கு எளிய சுழல்களே கிடையாது மற்றும் விளிம்புகள் இருக்கும். ஒரு மரத்தின் "உள்முனை" ("உட்கணு", "கிளைமுனை", "கிளைக்கணு") என்பது குறைந்தபட்சம் இரு படி (கோட்டுருவியல்) கணுக்கள்; "வெளிமுனை" ("வெளிக்கணு", இறுதிக்கணு, இலை) என்பது ஒரு படியுடைய கணுக்கள். இரண்டு படிகொண்ட கணுக்கள் இல்லாத மரங்கள் "குறைக்கவியலா மரம்" எனப்படுகின்றன.
கேள்வி: மரம் (கோட்டுருவியல்) - காடு பற்றி தகவல் சொல்.
பதில்: File:Arbres plans.png ஒரு திசையற்ற கோட்டுருவின் எந்தவிரு கணுக்களும் அதிகபட்சம் ஒரு பாதையால் இணைக்கப்படக்கூடியவையாக இருப்பின் அந்தக் கோட்டுரு "காடு" எனப்படும். ஒரு காட்டினைத் திசையற்ற சுழலாக் கோட்டுரு எனவும், திசையற்ற கோட்டுருவொன்றின் அனைத்து இணைப்புள்ள கூறுகளும் மரங்களாக இருப்பின் அக்கோட்டுருவைக் காடு எனவும் வரையறுக்கலாம். கோட்டுருவியலில் "காடு" என்பது பின்வரும் மூன்று விதங்களில் வரையறுக்கப்படுகிறது: *அதிகபட்சம் ஒரு பாதை (கோட்டுருவியல்) இணைக்கப்பட்ட கணுக்களைக் கொண்ட திசையற்ற கோட்டுரு *மரங்களின் கோட்டுருக்களின் பொதுவற்ற ஒன்றிப்பு *திசையற்ற சுழலாக் கோட்டுரு. சிறப்புவகைக் காடுகளின் எடுத்துக்காட்டுகள்: *வரிசை-0 கோட்டுரு (மரங்களற்ற காடு) *ஒரேயொரு மரங்கொண்ட காடு *விளிம்புகளற்ற கோட்டுரு ஒவ்வொரு மரத்திற்கும் அதன் கணுக்களின் (''V'') எண்ணிக்கையானது அதன் விளிம்புகளின் (''E'') எண்ணிக்கையைவிட ஒன்று அதிகமாக இருக்கும். (). இதன்மூலம் ஒரு காட்டிலுள்ள மரங்களின் எண்ணிக்கையை எளிதாகக் கணக்கிடலாம். காட்டின் மொத்த கணுக்களின் எண்ணிக்கைக்கும் மொத்த விளிம்புகளின் எண்ணிக்கைக்கும் உள்ள வித்தியாசமே அக்காட்டிலுள்ள மரங்களின் எண்ணிக்கை ஆகும். :.
கேள்வி: மரம் (கோட்டுருவியல்) - வெளியிணைப்புகள் பற்றி நீங்கள் என்ன அறிந்துள்ளீர்கள்?
பதில்: * . * * * * . * . பகுப்பு:கோட்டுருவியல்