பாதை கோட்டுரு

கட்டற்ற கலைக்களஞ்சியமான விக்கிப்பீடியாவில் இருந்து.
Jump to navigation Jump to search
பாதை கோட்டுரு
Path-graph.svg
6 முனைகள் கொண்ட பாதை கோட்டுரு
முனைகள்n
விளிம்புn − 1
ஆரைn / 2⌋
விட்டம்n − 1
தன்னுருவாக்கங்கள்2
நிற எண்2
நிறச் சுட்டெண்2
Spectrum{2 cos(k π / (n + 1)); k = 1, ..., n}
இயல்புகள்அலகு தொலைவு கோட்டுரு
இருகூறு கோட்டுரு
மரம்
Notation

கோட்டுருவியலில் பாதை கோட்டுரு அல்லது நேரியல் கோட்டுரு (path graph, linear graph) என்பது முனைகளை v1, v2, …, vn என வரிசைப்படுத்தக் கூடிய கோட்டுருவாகும். {vi, vi+1} (i = 1, 2, …, n − 1) என்பது இக்கோட்டுருவின் விளிம்புகளாகும்.

குறைந்தபட்சம் இணைக்கப்பட்ட இரு முனைகளுடன், இரு இறுதிமுனைகள் (படி ஒன்றுள்ள முனைகள்) கொண்டு, பிற முனைகளின் இருந்தால் அவற்றின் படி இரண்டாக உள்ள பாதையாகவும் பாதை கோட்டுருவைக் கருதலாம்.

பிற கோட்டுருக்களின் உட்கோட்டுருக்களாகப் பங்கு வகிப்பதில் பாதை கோட்டுருக்கள் முக்கியத்துவம் பெற்றுள்ளன; அக்கோட்டுருக்களின் பாதைகளாக பாதைக் கோட்டுருக்கள் அழைக்கப்படுகின்றன. மரத்திற்கான எளிய எடுத்துக்காட்டாக பாதை அமைந்துள்ளது. பாதையானது மூன்று அல்லது மூன்றுக்கு மேற்பட்ட படி கொண்ட முனைகள் இல்லாத மரமாகும். பாதைகளின் இணைப்பில்லா ஒன்றிணைப்பு "நேரியல் காடு" எனப்படுகிறது.

பெரும்பாலான கோட்டுருவியல் பாடநூல்களில் கோட்டுருவியலின் அடிப்படைக் கருத்துக்களாகப் பாதைகள் தரப்பட்டுள்ளன(Bondy and Murty (1976), Gibbons (1985), or Diestel (2005).

மேற்கோள்கள்[தொகு]

வெளியிணைப்புகள்[தொகு]

"https://ta.wikipedia.org/w/index.php?title=பாதை_கோட்டுரு&oldid=2998589" இருந்து மீள்விக்கப்பட்டது