கலப்புக் கோட்டுரு: திருத்தங்களுக்கு இடையிலான வேறுபாடு
வரிசை 14: | வரிசை 14: | ||
== நிறந்தீட்டல் == |
== நிறந்தீட்டல் == |
||
[[File:ColoredMixed.png|thumbnail|Example of mixed graph]] |
|||
கலப்புக் கோட்டுருவிற்கு நிறந்தீட்டலை அதன் முனைகளுக்கு பெயரிடலாக அல்லது வெவ்வேறு {{mvar|k}} (நேர் முழு எண்) நிறங்களை அதன் முனைகளுக்கு அளிப்பதாகவோ எடுத்துக்கொள்ளலாம்.<ref name="HansenKuplinskydeWerra">{{harvtxt|Hansen|Kuplinsky|de Werra|1997|p=1}}</ref> விளிம்புகளால் இணைக்கப்படும் முனைகள் ஒவ்வொன்றுக்கும் வெவ்வேறு நிறங்கள் தரப்பட வேண்டும். அளிக்கப்படும் நிறங்கள் {{math|1}} முதல் {{mvar|k}} வரையான எண்களால் குறிக்கப்பட வேண்டும். ஒரு திசை விளிம்பில் அதன் வால்முனைக்கு அளிக்கப்படும் எண் அதன் தலைமுனைக்கு அளிக்கப்படும் எண்ணைவிட சிறியதாக இருக்குமாறு கலப்புக் கோட்டுவை நிறந்தீட்ட வேண்டும்.<ref name="HansenKuplinskydeWerra" /> |
கலப்புக் கோட்டுருவிற்கு நிறந்தீட்டலை அதன் முனைகளுக்கு பெயரிடலாக அல்லது வெவ்வேறு {{mvar|k}} (நேர் முழு எண்) நிறங்களை அதன் முனைகளுக்கு அளிப்பதாகவோ எடுத்துக்கொள்ளலாம்.<ref name="HansenKuplinskydeWerra">{{harvtxt|Hansen|Kuplinsky|de Werra|1997|p=1}}</ref> விளிம்புகளால் இணைக்கப்படும் முனைகள் ஒவ்வொன்றுக்கும் வெவ்வேறு நிறங்கள் தரப்பட வேண்டும். அளிக்கப்படும் நிறங்கள் {{math|1}} முதல் {{mvar|k}} வரையான எண்களால் குறிக்கப்பட வேண்டும். ஒரு திசை விளிம்பில் அதன் வால்முனைக்கு அளிக்கப்படும் எண் அதன் தலைமுனைக்கு அளிக்கப்படும் எண்ணைவிட சிறியதாக இருக்குமாறு கலப்புக் கோட்டுவை நிறந்தீட்ட வேண்டும்.<ref name="HansenKuplinskydeWerra" /> |
||
=== எடுத்துக்காட்டு === |
|||
[[File:ColoredMixed.png|thumbnail|கலப்புக் கோட்டுரு நிறந்தீட்டல்]] |
|||
அருகிலுள்ள படத்தில் ஒரு கலப்புக் கோட்டுருவின் முனைகளுக்கு எண்கள் தரப்பட்டு நிறந்தீட்டப்பட்டுள்ளது. இக்கோட்டுருவிற்கு நிறந்தீட்ட எடுத்துக்கொள்ளப்பட்ட எண்கள் <math>\{1,2,3\}</math>. <math>u</math> மற்றும் <math>v</math> முனைகள் விளிம்பால் இணைக்கப்பட்டிருப்பதால் அவற்றுக்கு மாறுபட்ட நிறங்கள் அல்லது எண்கள் அளிக்கப்பட வேண்டும். அவற்றுக்கு முறையே 1, 2 என்ற எண்கள் அளிக்கப்பட்டுள்ளன. <math>v</math> மற்றும் <math>w</math> இரண்டும் ஒரு வில்லால் இணைக்கப்பட்டுள்ளன. எனவே வால் முனைக்கு (<math>v</math>) சிறிய எண்ணும் தலைமுனைக்கு (<math>w</math>) பெரிய எண்ணும் அளிக்கப்பட வேண்டும். <math>v,</math> <math>w</math> இரண்டுக்கும் முறையே 2, 3 என்ற எண்கள் அளிக்கப்பட்டுள்ளன. |
|||
== மேற்கோள்கள் == |
== மேற்கோள்கள் == |
07:10, 14 சூலை 2020 இல் நிலவும் திருத்தம்
திசையற்ற மற்றும் திசையுள்ள விளிம்புகளைக் கொண்ட கோட்டுருவானது கலப்புக் கோட்டுரு (mixed graph) என அழைக்கப்படும் கலப்புக் கோட்டுரு G = (V, E, A) என்ற மும்மையாகும். இதில்[1]:
வரையறை
இரு அண்மை முனைகள்.
- இவ்விரு முனைகளை இணைக்கும் திசை விளிம்பு (directed edge) அல்லது வில் (arc) என்பது திசைப்போக்குடைய விளிம்பாகும். இதன் குறியீடுகள்: அல்லது . இதில் வில்லின் வால்முனை; தலைமுனை.[2]
- இவ்விரு முனைகளை இணைக்கும் திசையற்ற விளிம்பு (undirected edge) அல்லது சுருக்கமாக விளிம்பு (edge) என்பது திசைப்போக்கற்ற விளிம்பாகும். இதன் குறியீடுகள்: or .[2]
கலப்புக் கோட்டுருவில் நடை என்பது என்ற முனைகள் மற்றும் விளிம்புகளின் தொடர்முறையாகும். இத்தொடர்முறையில் கலப்புக் கோட்டுருவின் முனைகள்; மேலும் அனைத்து களுக்கும் என்பது கலப்புக் கோட்டுருவின் விளிம்பாகவோ அல்லது திசைவிளிம்பாகவோ இருக்கும். முதல் மற்றும் இறுதி முனைகள் தவிர வேறெந்த முனைகளோ, விளிம்புகளோ அல்லது விற்களோ மீண்டும் வராத பாதையானது "நடை" எனப்படுகிறது. முதல் மற்றும் இறுதி முனைகள் இரண்டும் ஒரே முனையாக அமைந்தால் அப்பாதையானது "மூடிய பாதை"யாகும். முதல் மற்றும் இறுதி முனைகளைத் தவிர வேறெந்த முனைகளும் மீண்டும் வராத மூடிய பாதையானது சுழற்சியாகும். ஒரு கலப்புக் கோட்டுருவில் சுழற்சிகளே இல்லையெனில் அது "சுழற்சியற்றக் கலப்புக் கோட்டுரு" என அழைக்கப்படும்.
நிறந்தீட்டல்
கலப்புக் கோட்டுருவிற்கு நிறந்தீட்டலை அதன் முனைகளுக்கு பெயரிடலாக அல்லது வெவ்வேறு k (நேர் முழு எண்) நிறங்களை அதன் முனைகளுக்கு அளிப்பதாகவோ எடுத்துக்கொள்ளலாம்.[3] விளிம்புகளால் இணைக்கப்படும் முனைகள் ஒவ்வொன்றுக்கும் வெவ்வேறு நிறங்கள் தரப்பட வேண்டும். அளிக்கப்படும் நிறங்கள் 1 முதல் k வரையான எண்களால் குறிக்கப்பட வேண்டும். ஒரு திசை விளிம்பில் அதன் வால்முனைக்கு அளிக்கப்படும் எண் அதன் தலைமுனைக்கு அளிக்கப்படும் எண்ணைவிட சிறியதாக இருக்குமாறு கலப்புக் கோட்டுவை நிறந்தீட்ட வேண்டும்.[3]
எடுத்துக்காட்டு
அருகிலுள்ள படத்தில் ஒரு கலப்புக் கோட்டுருவின் முனைகளுக்கு எண்கள் தரப்பட்டு நிறந்தீட்டப்பட்டுள்ளது. இக்கோட்டுருவிற்கு நிறந்தீட்ட எடுத்துக்கொள்ளப்பட்ட எண்கள் . மற்றும் முனைகள் விளிம்பால் இணைக்கப்பட்டிருப்பதால் அவற்றுக்கு மாறுபட்ட நிறங்கள் அல்லது எண்கள் அளிக்கப்பட வேண்டும். அவற்றுக்கு முறையே 1, 2 என்ற எண்கள் அளிக்கப்பட்டுள்ளன. மற்றும் இரண்டும் ஒரு வில்லால் இணைக்கப்பட்டுள்ளன. எனவே வால் முனைக்கு () சிறிய எண்ணும் தலைமுனைக்கு () பெரிய எண்ணும் அளிக்கப்பட வேண்டும். இரண்டுக்கும் முறையே 2, 3 என்ற எண்கள் அளிக்கப்பட்டுள்ளன.
மேற்கோள்கள்
- ↑ (Beck et al. 2013, ப. 1)
- ↑ 2.0 2.1 (Ries 2007, ப. 1)
- ↑ 3.0 3.1 (Hansen, Kuplinsky & de Werra 1997, ப. 1)