கோட்டுருவியல்: திருத்தங்களுக்கு இடையிலான வேறுபாடு
No edit summary |
|||
| வரிசை 1: | வரிசை 1: | ||
[[படிமம்:6n-graf.svg|thumb|கோட்டுரு ஒன்றின் படம்]] |
[[படிமம்:6n-graf.svg|thumb|கோட்டுரு ஒன்றின் படம்]] |
||
[[கணிதம்|கணிதத்தில்]], '''கோட்டுருவியல்''' என்பது [[கோட்டுரு (கணிதம்)|கோட்டுருக்களைப்]] பற்றிய ஆய்வு ஆகும். கோட்டுருக்கள், பொருள்களுக்கு இடையிலான சோடிவரிசை உறவுகளை மாதிரிப்படுத்த உதவும் கணிதக் கட்டமைப்புகள் ஆகும். கோட்டுருக்கள் முனைகள் என அழைக்கப்படும் புள்ளிகளாலும், விளிம்புகள் என அழைக்கப்பயும் இரு [[முனை (கோட்டுருவியல்)|முனைகளை]] இணைக்கும் விளிம்புகளாலும் ஆனது. முனைகள் "கணு"க்கள் என்றும் விளிம்புகள் "இணைப்பு"கள் அல்லது "கோடு"கள் எனவும் அழைக்கப்படுவதும் உண்டு. அடிப்படையில் திசையற்ற கோட்டுருக்கள் மற்றும் திசையுள்ள கோட்டுருக்களென இருவகைப்படுத்தப்படுகின்றன. திசையற்ற கோட்டுருக்களில் இரண்டு முனைகள் விளிம்புகளால் சமச்சீராக இணைக்கப்படுகின்றன. திசை கோட்டுருக்களில் இருமுனைகளை விளிம்புகள் அசமச்சீராக இணைக்கின்றன. |
[[கணிதம்|கணிதத்தில்]], '''கோட்டுருவியல்''' (''graph theory'') என்பது [[கோட்டுரு (கணிதம்)|கோட்டுருக்களைப்]] பற்றிய ஆய்வு ஆகும். கோட்டுருக்கள், பொருள்களுக்கு இடையிலான சோடிவரிசை உறவுகளை மாதிரிப்படுத்த உதவும் கணிதக் கட்டமைப்புகள் ஆகும். கோட்டுருக்கள் முனைகள் என அழைக்கப்படும் புள்ளிகளாலும், விளிம்புகள் என அழைக்கப்பயும் இரு [[முனை (கோட்டுருவியல்)|முனைகளை]] இணைக்கும் விளிம்புகளாலும் ஆனது. முனைகள் "கணு"க்கள் என்றும் விளிம்புகள் "இணைப்பு"கள் அல்லது "கோடு"கள் எனவும் அழைக்கப்படுவதும் உண்டு. அடிப்படையில் திசையற்ற கோட்டுருக்கள் மற்றும் திசையுள்ள கோட்டுருக்களென இருவகைப்படுத்தப்படுகின்றன. திசையற்ற கோட்டுருக்களில் இரண்டு முனைகள் விளிம்புகளால் சமச்சீராக இணைக்கப்படுகின்றன. திசை கோட்டுருக்களில் இருமுனைகளை விளிம்புகள் அசமச்சீராக இணைக்கின்றன. |
||
== வரையறைகள் == |
== வரையறைகள் == |
||
| வரிசை 16: | வரிசை 15: | ||
== மேற்கோள்கள் == |
== மேற்கோள்கள் == |
||
{{reflist}} |
{{reflist}} |
||
[[பகுப்பு:கோட்டுருவியல்]] |
[[பகுப்பு:கோட்டுருவியல்| ]] |
||
08:28, 28 சூன் 2020 இல் நிலவும் திருத்தம்
கணிதத்தில், கோட்டுருவியல் (graph theory) என்பது கோட்டுருக்களைப் பற்றிய ஆய்வு ஆகும். கோட்டுருக்கள், பொருள்களுக்கு இடையிலான சோடிவரிசை உறவுகளை மாதிரிப்படுத்த உதவும் கணிதக் கட்டமைப்புகள் ஆகும். கோட்டுருக்கள் முனைகள் என அழைக்கப்படும் புள்ளிகளாலும், விளிம்புகள் என அழைக்கப்பயும் இரு முனைகளை இணைக்கும் விளிம்புகளாலும் ஆனது. முனைகள் "கணு"க்கள் என்றும் விளிம்புகள் "இணைப்பு"கள் அல்லது "கோடு"கள் எனவும் அழைக்கப்படுவதும் உண்டு. அடிப்படையில் திசையற்ற கோட்டுருக்கள் மற்றும் திசையுள்ள கோட்டுருக்களென இருவகைப்படுத்தப்படுகின்றன. திசையற்ற கோட்டுருக்களில் இரண்டு முனைகள் விளிம்புகளால் சமச்சீராக இணைக்கப்படுகின்றன. திசை கோட்டுருக்களில் இருமுனைகளை விளிம்புகள் அசமச்சீராக இணைக்கின்றன.
வரையறைகள்
கோட்டுருவியலின் வரையறைகள் வேறுபடுகின்றன. பின்வருபவை கோட்டுருக்கள் மற்றும் தொடர்புடைய கணித கட்டமைப்புகளை வரையறுக்கும் சில அடிப்படை வழிகளாகும்.
கோட்டுரு
வழக்கமாகக் "கோட்டுரு" என்ற சொல் G = (V, E) என்ற வரிசைச் சோடிகளைக் குறிக்கும்[1][2]:
- V - "முனை"களின் கணம்;
E ⊆ {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} என்பது முனைகளின் வரிசையற்ற இரு வெவ்வேறு முனைகளாலான "விளிம்பு"களின் கணம்
{x, y} என்ற விளிம்பில், x , y இரண்டும் விளிம்பின் இறுதிப்புள்ளிகள் எனப்படும். மேலும் இந்த விளிம்பானது x , y முனைகளை இணைக்கிறது அல்லது அம்முனைகளில் "படு"கிறது எனவும் x , y முனைகளின் "படுகை விளிம்பு" எனவும் அழைக்கப்படும். ஒரே வரிசைச் சோடி முனைகளை இணைக்கும் பல விளிம்புகள் பல இருக்குமானால் அவை "பல்விளிம்புகள்" எனப்படுகின்றன.
மேற்கோள்கள்
- ↑ Bender & Williamson 2010, ப. 148.
- ↑ See, for instance, Iyanaga and Kawada, 69 J, p. 234 or Biggs, p. 4.