கணிதத்தில், கோட்டுருவியல் (graph theory) என்பது கோட்டுருக்களைப்  பற்றிய ஆய்வு ஆகும். கோட்டுருக்கள், பொருள்களுக்கு இடையிலான சோடிவரிசை உறவுகளை மாதிரிப்படுத்த உதவும் கணிதக் கட்டமைப்புகள் ஆகும். கோட்டுருக்கள் முனைகள் என அழைக்கப்படும் புள்ளிகளாலும், விளிம்புகள் என அழைக்கப்பயும் இரு முனைகளை இணைக்கும் விளிம்புகளாலும் ஆனது. முனைகள் "கணு"க்கள் என்றும் விளிம்புகள் "இணைப்பு"கள் அல்லது "கோடு"கள் எனவும் அழைக்கப்படுவதும் உண்டு.  அடிப்படையில் திசையற்ற கோட்டுருக்கள் மற்றும் திசையுள்ள கோட்டுருக்களென இருவகைப்படுத்தப்படுகின்றன. திசையற்ற கோட்டுருக்களில்  இரண்டு முனைகள் விளிம்புகளால் சமச்சீராக இணைக்கப்படுகின்றன. திசை கோட்டுருக்களில் இருமுனைகளை விளிம்புகள் அசமச்சீராக இணைக்கின்றன.

வரையறைகள் 
கோட்டுருவியலின் வரையறைகள் வேறுபடுகின்றன. பின்வருபவை கோட்டுருக்கள் மற்றும் தொடர்புடைய கணித கட்டமைப்புகளை வரையறுக்கும் சில அடிப்படை வழிகளாகும்.

கோட்டுரு 

வழக்கமாகக் "கோட்டுரு" என்பது  என்ற வரிசைச் சோடியாகும். இதில்:
 V - "முனை"களின் கணம்
 E - விளிம்புகளின் கணம்
E ⊆ {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} என்பது வரிசையற்ற இரு வெவ்வேறு முனைகளாலான "விளிம்பு"களின் கணம்.

இக்கோட்டுருக்கள் "திசையற்ற எளிய கோட்டுருக்கள்" என அழைக்கப்படுகின்றன. 

} என்ற விளிம்பில், x , y இரண்டும் விளிம்பின் இறுதிப்புள்ளிகள் எனப்படும். மேலும் இந்த  விளிம்பானது x , y முனைகளை இணைக்கிறது அல்லது அம்முனைகளில் "படு"கிறது எனவும் x , y முனைகளின் "படுகை விளிம்பு" எனவும் அழைக்கப்படும். 

பல்விளிம்புகள்
ஒரே வரிசைச் சோடி முனைகளை இணைக்கும் பல விளிம்புகள் பல இருக்குமானால் அவை "பல்விளிம்புகள் (கோட்டுருவியல்)" எனப்படுகின்றன.

பல்கோட்டுருக்கள்
பல்விளிம்புகளைக் கணக்கில் கொள்வதற்காகக் கோட்டுருவானது ஒரு வரிசை மும்மையாக  வரையறுக்கப்படுகிறது:
 V - முனைகளின் கணம்;
 E - விளிம்புகளின்  கணம்;
 ϕ: E → {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} என்பது ஒவ்வொரு விளிம்பையும் ஒரு வரிசையற்ற சோடி முனைகளுடன் (வெவ்வேறான இரு முனைகள்)கோர்க்கும் "படுகைச் சார்பு" (incidence function) ஆகும்.

குழப்பம் தவிர்க்க முதல் வகையான கோட்டுருக்கள் "திசையற்ற எளிய கோட்டுரு"க்கள் எனவும் பல்விளிம்புகளுடைய கோட்டுருக்கள் "திசையற்ற பல்கோட்டுருக்கள்" எனவும் அழைக்கப்படுகிறன.

கண்ணி
ஒரு முனையை அதனுடனேயே இணைக்கும் விளிம்பானது கண்ணி என அழைக்கப்படும். மேலே தரப்பட்ட இரு வரையறைகளில் கண்ணிகள் இருக்க முடியாது. கண்ணிகள் அனுமதிக்கப்படுவதற்கு அவ்வரையறைகள் பின்னுள்ளவாறு நீட்டிக்கப்பட வேண்டும்.

திசையற்ற எளிய கோட்டுருக்களின் வரயறையிலுள்ள E ⊆ {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} என்பது E ⊆ {{x, y} | (x, y) ∈ V2} என நீட்டிக்கப்பட வேண்டும். இக்கோட்டுருக்கள் "கண்ணிகளை அனுமதிக்கும் திசையற்ற எளிய கோட்டுருக்கள்" எனக் குறிப்பிடப்படுகின்றன.

திசையற்ற பல்கோட்டுருக்கள் வரையறையிலுள்ள ϕ: E → {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} என்பது ϕ: E → {{x, y} | (x, y) ∈ V2} என நீட்டிக்கப்பட வேண்டும். இக்கோட்டுருக்கள் "கண்ணிகளை அனுமதிக்கும் திசையற்ற பல்கோட்டுருக்கள்" எனக் குறிப்பிடப்படுகின்றன.

 வரிசை, அளவு, படி
பொதுவாக V மற்றும் E ஆகிய இரண்டும் முடிவுற்ற கணங்களாகவே கொள்ளப்படுகின்றன. முடிவுறா கோட்டுருக்களுக்கு பல முடிவுகள் பொருத்தமற்றவையாகவும் வேறானவையாகவும் அமையும். கோட்டுருக்களில் பெரும்பாலும் முனைகளின் கணமான V வெற்றற்ற கணமாகக் கொள்ளப்படுகிறது. ஆனால் விளிம்புகளின் கணமான  E வெற்றுக் கணமாக இருக்கலாம். 

 |V| ஆனது கோட்டுருவின் "வரிசை" எனவும் |E| ஆனது கோட்டுருவின் "அளவு" எனவும் அழைக்கப்படுகிறது. 
 ஒரு முனையின் படுகை விளிம்புகளின் எண்ணிக்கை அம்முனையின் "படி" அல்லது "வலு" (degree or valency) எனப்படுகிறது. ஒரு முனையின் படியைக் கணக்கிடும்போது அதிலமையும் கண்ணி இருமுறை கணக்கிடப்படுகிறது. 
 n வரிசையுடைய திசையற்ற எளிய கோட்டுருவில், ஒவ்வொரு முனையின் பெருமப் படி  ஆகவும் கோட்டுருவின் பெரும அளவு  ஆகவும் இருக்கும்.

G என்ற கண்ணிகளை அனுமதிக்கும் திசையற்ற எளிய கோட்டுருவின் விளிம்புகள், G இன் முனைகளின் மீது "அடுத்தமையும் உறவை"த் தூண்டுகின்றன. ஒவ்வொரு விளிம்பு   இன் இறுதிப்புள்ளிகள் x , y இரண்டும் அடுத்தடுத்த முனைகளாகும்; இது குறியீட்டில்  என எழுதப்படுகிறது.

திசை கோட்டுரு 

ஒரு கோட்டுருவின் ஒவ்வொரு விளிம்பும் திசையுடையதாக இருந்தால் அக்கோட்டுரு  "திசை கோட்டுரு" அல்லது "திசையுள்ள கோட்டுரு" எனப்படும்.

திசை கோட்டுரு என்பது  என்ற வரிசைச் சோடிகளைக் குறிக்கும்:
 V - முனைகளின் கணம்;
 E ⊆ {(x, y) | (x, y) ∈ V2 ∧ x ≠ y} - வரிசைச் சோடியாக அமையும் இரு வெவ்வேறான முனைகளை இணைக்கும் விளிம்புகளின் கணம். இவ்விளிம்புகள் திசை விளிம்புகள், திசை இணைப்புகள், அம்புகள் அல்லது விற்கள் எனவும் அழைக்கப்படுகின்றன. விளிம்புகளின் இறுதிமுனைகள் வெவ்வேறானவை.

இக்கோட்டுருக்கள் "திசையுள்ள எளிய கோட்டுருக்கள்" எனப்படுகின்றன.

 விளிம்பு x இலிருந்து y நோக்கி திசை கொண்டுள்ளது. x , y ஆகிய இருமுனைகளும் விளிம்பின் "இறுதிப்புள்ளிகள்" எனவும், x விளிம்பின் "வால்" மற்றும் y விளிம்பின் "தலை" எனவும் அழைக்கப்படுகின்றன. விளிம்பானது x , y  முனைகளை இணைக்கிறது அல்லது அவற்றில் "படு"கிறது எனப்படுகிறது.  என்ற விளிம்பானது  விளிம்பின் நேர்மாறு விளிம்பாகும். எந்தவொரு விளிம்புடனும் இணைக்கப்படாத முனைகள் ஒரு கோட்டுருவில் இருக்கலாம். ஒரே  தலை மற்றும் ஒரே வாலைக் கொண்ட விளிம்புகள் "பல்விளிம்புகள்"ஆகும்.

திசையுள்ள பல்கோட்டுருக்கள்
பல்விளிம்புகளைக் கணக்கில் கொள்வதற்காகத் திசை கோட்டுருவானது ஒரு வரிசையுள்ள மும்மையாக  வரையறுக்கப்படுகிறது:
 V - முனைகளின் கணம்;
 E - விளிம்புகளின்  கணம்;
 ϕ: E → {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} என்பது ஒவ்வொரு விளிம்பையும் ஒரு வரிசைச் சோடி முனைகளுடன் (வெவ்வேறான இரு முனைகள்)கோர்க்கும் "படுகைச் சார்பு" (incidence function) ஆகும்.

குழப்பம் தவிர்க்க முதல் வகையான கோட்டுருக்கள் "திசையுள்ள எளிய கோட்டுரு"க்கள் எனவும் பல்விளிம்புகளுடைய கோட்டுருக்கள் "திசையுள்ள பல்கோட்டுருக்கள்" எனவும் அழைக்கப்படுகிறன.

கண்ணி
ஒரு முனையை அதனுடனேயே இணைக்கும் விளிம்பானது கண்ணி என அழைக்கப்படும். மேலே தரப்பட்ட இரு வரையறைகளில் கண்ணிகள் இருக்க முடியாது. கண்ணிகள் அனுமதிக்கப்படுவதற்கு அவ்வரையறைகள் பின்னுள்ளவாறு நீட்டிக்கப்பட வேண்டும்.

திசையுள்ள எளிய கோட்டுருக்களின் வரையறையிலுள்ள E ⊆ {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} என்பது E ⊆ {{x, y} | (x, y) ∈ V2} என நீட்டிக்கப்பட வேண்டும். இக்கோட்டுருக்கள் "கண்ணிகளை அனுமதிக்கும் திசையுள்ள எளிய கோட்டுருக்கள்" எனக் குறிப்பிடப்படுகின்றன.

திசையுள்ள பல்கோட்டுருக்கள் வரையறையிலுள்ள ϕ: E → {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} என்பது ϕ: E → {{x, y} | (x, y) ∈ V2} என நீட்டிக்கப்பட வேண்டும். இக்கோட்டுருக்கள் "கண்ணிகளை அனுமதிக்கும் திசையுள்ள பல்கோட்டுருக்கள்" எனக் குறிப்பிடப்படுகின்றன.

கண்ணிகளை அனுமதிக்கும் திசையுள்ள எளிய கோட்டுருவின் விளிம்புகள், அக்கோட்டுருவின் முனைகளின் மீது "அண்மை உறவை"த் தூண்டுகின்றன. ஒவ்வொரு விளிம்பு  } இன் இறுதிப்புள்ளிகள் x , y இரண்டும் "அடுத்தமையும் முனைகள்" அல்லது "அண்மை முனைகள்" ஆகும்; இவ்வுறவானது குறியீட்டில்  என எழுதப்படுகிறது.

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

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

வில்லியம். தா. தட்டு (W.T. Tutte) என்ற பிரித்தானியக் கணிதவியலாரின் முன்னோடி ஆய்வுகள் கோட்டுரு வரைதலுக்கு மிகவும் உதவியாகவுள்ளன. நேரியல் இயற்கணித முறைகளைக் கொண்டு கோட்டுரு வரைதலை அவர் அறிமுகப்படுத்தினார். தளமாக இல்லாத பிற மேற்பரப்புகளிலும் கோட்டுரு வரைதலுக்கான ஆய்வுகள் மேற்கொள்ளப்பட்டுகின்றன.

பயன்பாடுகள் 

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

மேற்கோள்கள்
ghaṇidhadhdhil, ghoḍhḍhuruviyal (graph theory) èṉbhadhu ghoḍhḍhurughghaḻaibh  bhaṟṟiya āyvu āghuṃ. ghoḍhḍhurughghaḻ, bhòruḻghaḻughghu iḍhaiyilāṉa jhoḍhivarijhai uṟavughaḻai mādhiribhbhaḍhudhdha udhavuṃ ghaṇidhagh ghaḍhḍhamaibhbhughaḻ āghuṃ. ghoḍhḍhurughghaḻ muṉaighaḻ èṉa al̤aighghabhbhaḍhuṃ bhuḻḻighaḻāluṃ, viḻiṃbhughaḻ èṉa al̤aighghabhbhayuṃ iru muṉaighaḻai iṇaighghuṃ viḻiṃbhughaḻāluṃ āṉadhu. muṉaighaḻ "ghaṇu"ghghaḻ èṉṟuṃ viḻiṃbhughaḻ "iṇaibhbhu"ghaḻ alladhu "ghoḍhu"ghaḻ èṉavuṃ al̤aighghabhbhaḍhuvadhuṃ uṇḍhu.  aḍhibhbhaḍhaiyil dhijhaiyaṟṟa ghoḍhḍhurughghaḻ maṟṟuṃ dhijhaiyuḻḻa ghoḍhḍhurughghaḻèṉa iruvaghaibhbhaḍhudhdhabhbhaḍhughiṉṟaṉa. dhijhaiyaṟṟa ghoḍhḍhurughghaḻil  iraṇḍhu muṉaighaḻ viḻiṃbhughaḻāl jhamajhjhīrāgha iṇaighghabhbhaḍhughiṉṟaṉa. dhijhai ghoḍhḍhurughghaḻil irumuṉaighaḻai viḻiṃbhughaḻ ajhamajhjhīrāgha iṇaighghiṉṟaṉa.

varaiyaṟaighaḻ 
ghoḍhḍhuruviyaliṉ varaiyaṟaighaḻ veṟubhaḍhughiṉṟaṉa. bhiṉvarubhavai ghoḍhḍhurughghaḻ maṟṟuṃ dhòḍharbhuḍhaiya ghaṇidha ghaḍhḍhamaibhbhughaḻai varaiyaṟughghuṃ jhila aḍhibhbhaḍhai val̤ighaḻāghuṃ.

ghoḍhḍhuru 

val̤aghghamāghagh "ghoḍhḍhuru" èṉbhadhu  èṉṟa varijhaijh jhoḍhiyāghuṃ. idhil:
 V - "muṉai"ghaḻiṉ ghaṇaṃ
 E - viḻiṃbhughaḻiṉ ghaṇaṃ
E ⊆ {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} èṉbhadhu varijhaiyaṟṟa iru vèvveṟu muṉaighaḻālāṉa "viḻiṃbhu"ghaḻiṉ ghaṇaṃ.

ighghoḍhḍhurughghaḻ "dhijhaiyaṟṟa èḻiya ghoḍhḍhurughghaḻ" èṉa al̤aighghabhbhaḍhughiṉṟaṉa. 

} èṉṟa viḻiṃbhil, x , y iraṇḍhuṃ viḻiṃbhiṉ iṟudhibhbhuḻḻighaḻ èṉabhbhaḍhuṃ. meluṃ indha  viḻiṃbhāṉadhu x , y muṉaighaḻai iṇaighghiṟadhu alladhu aṃmuṉaighaḻil "bhaḍhu"ghiṟadhu èṉavuṃ x , y muṉaighaḻiṉ "bhaḍhughai viḻiṃbhu" èṉavuṃ al̤aighghabhbhaḍhuṃ. 

bhalviḻiṃbhughaḻ
òre varijhaijh jhoḍhi muṉaighaḻai iṇaighghuṃ bhala viḻiṃbhughaḻ bhala irughghumāṉāl avai "bhalviḻiṃbhughaḻ (ghoḍhḍhuruviyal)" èṉabhbhaḍhughiṉṟaṉa.

bhalghoḍhḍhurughghaḻ
bhalviḻiṃbhughaḻaigh ghaṇaghghil ghòḻvadhaṟghāghagh ghoḍhḍhuruvāṉadhu òru varijhai muṃmaiyāgha  varaiyaṟughghabhbhaḍhughiṟadhu:
 V - muṉaighaḻiṉ ghaṇaṃ;
 E - viḻiṃbhughaḻiṉ  ghaṇaṃ;
 ϕ: E → {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} èṉbhadhu òvvòru viḻiṃbhaiyuṃ òru varijhaiyaṟṟa jhoḍhi muṉaighaḻuḍhaṉ (vèvveṟāṉa iru muṉaighaḻ)ghorghghuṃ "bhaḍhughaijh jhārbhu" (incidence function) āghuṃ.

ghul̤abhbhaṃ dhavirghgha mudhal vaghaiyāṉa ghoḍhḍhurughghaḻ "dhijhaiyaṟṟa èḻiya ghoḍhḍhuru"ghghaḻ èṉavuṃ bhalviḻiṃbhughaḻuḍhaiya ghoḍhḍhurughghaḻ "dhijhaiyaṟṟa bhalghoḍhḍhurughghaḻ" èṉavuṃ al̤aighghabhbhaḍhughiṟaṉa.

ghaṇṇi
òru muṉaiyai adhaṉuḍhaṉeye iṇaighghuṃ viḻiṃbhāṉadhu ghaṇṇi èṉa al̤aighghabhbhaḍhuṃ. mele dharabhbhaḍhḍha iru varaiyaṟaighaḻil ghaṇṇighaḻ irughgha muḍhiyādhu. ghaṇṇighaḻ aṉumadhighghabhbhaḍhuvadhaṟghu avvaraiyaṟaighaḻ bhiṉṉuḻḻavāṟu nīḍhḍhighghabhbhaḍha veṇḍhuṃ.

dhijhaiyaṟṟa èḻiya ghoḍhḍhurughghaḻiṉ varayaṟaiyiluḻḻa E ⊆ {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} èṉbhadhu E ⊆ {{x, y} | (x, y) ∈ V2} èṉa nīḍhḍhighghabhbhaḍha veṇḍhuṃ. ighghoḍhḍhurughghaḻ "ghaṇṇighaḻai aṉumadhighghuṃ dhijhaiyaṟṟa èḻiya ghoḍhḍhurughghaḻ" èṉagh ghuṟibhbhiḍhabhbhaḍhughiṉṟaṉa.

dhijhaiyaṟṟa bhalghoḍhḍhurughghaḻ varaiyaṟaiyiluḻḻa ϕ: E → {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} èṉbhadhu ϕ: E → {{x, y} | (x, y) ∈ V2} èṉa nīḍhḍhighghabhbhaḍha veṇḍhuṃ. ighghoḍhḍhurughghaḻ "ghaṇṇighaḻai aṉumadhighghuṃ dhijhaiyaṟṟa bhalghoḍhḍhurughghaḻ" èṉagh ghuṟibhbhiḍhabhbhaḍhughiṉṟaṉa.

 varijhai, aḻavu, bhaḍhi
bhòdhuvāgha V maṟṟuṃ E āghiya iraṇḍhuṃ muḍhivuṟṟa ghaṇaṅghaḻāghave ghòḻḻabhbhaḍhughiṉṟaṉa. muḍhivuṟā ghoḍhḍhurughghaḻughghu bhala muḍhivughaḻ bhòrudhdhamaṟṟavaiyāghavuṃ veṟāṉavaiyāghavuṃ amaiyuṃ. ghoḍhḍhurughghaḻil bhèruṃbhāluṃ muṉaighaḻiṉ ghaṇamāṉa V vèṟṟaṟṟa ghaṇamāghagh ghòḻḻabhbhaḍhughiṟadhu. āṉāl viḻiṃbhughaḻiṉ ghaṇamāṉa  E vèṟṟugh ghaṇamāgha irughghalāṃ. 

 |V| āṉadhu ghoḍhḍhuruviṉ "varijhai" èṉavuṃ |E| āṉadhu ghoḍhḍhuruviṉ "aḻavu" èṉavuṃ al̤aighghabhbhaḍhughiṟadhu. 
 òru muṉaiyiṉ bhaḍhughai viḻiṃbhughaḻiṉ èṇṇighghai aṃmuṉaiyiṉ "bhaḍhi" alladhu "valu" (degree or valency) èṉabhbhaḍhughiṟadhu. òru muṉaiyiṉ bhaḍhiyaigh ghaṇaghghiḍhuṃbhodhu adhilamaiyuṃ ghaṇṇi irumuṟai ghaṇaghghiḍhabhbhaḍhughiṟadhu. 
 n varijhaiyuḍhaiya dhijhaiyaṟṟa èḻiya ghoḍhḍhuruvil, òvvòru muṉaiyiṉ bhèrumabh bhaḍhi  āghavuṃ ghoḍhḍhuruviṉ bhèruma aḻavu  āghavuṃ irughghuṃ.

G èṉṟa ghaṇṇighaḻai aṉumadhighghuṃ dhijhaiyaṟṟa èḻiya ghoḍhḍhuruviṉ viḻiṃbhughaḻ, G iṉ muṉaighaḻiṉ mīdhu "aḍhudhdhamaiyuṃ uṟavai"dh dhūṇḍhughiṉṟaṉa. òvvòru viḻiṃbhu   iṉ iṟudhibhbhuḻḻighaḻ x , y iraṇḍhuṃ aḍhudhdhaḍhudhdha muṉaighaḻāghuṃ; idhu ghuṟiyīḍhḍhil  èṉa èl̤udhabhbhaḍhughiṟadhu.

dhijhai ghoḍhḍhuru 

òru ghoḍhḍhuruviṉ òvvòru viḻiṃbhuṃ dhijhaiyuḍhaiyadhāgha irundhāl aghghoḍhḍhuru  "dhijhai ghoḍhḍhuru" alladhu "dhijhaiyuḻḻa ghoḍhḍhuru" èṉabhbhaḍhuṃ.

dhijhai ghoḍhḍhuru èṉbhadhu  èṉṟa varijhaijh jhoḍhighaḻaigh ghuṟighghuṃ:
 V - muṉaighaḻiṉ ghaṇaṃ;
 E ⊆ {(x, y) | (x, y) ∈ V2 ∧ x ≠ y} - varijhaijh jhoḍhiyāgha amaiyuṃ iru vèvveṟāṉa muṉaighaḻai iṇaighghuṃ viḻiṃbhughaḻiṉ ghaṇaṃ. ivviḻiṃbhughaḻ dhijhai viḻiṃbhughaḻ, dhijhai iṇaibhbhughaḻ, aṃbhughaḻ alladhu viṟghaḻ èṉavuṃ al̤aighghabhbhaḍhughiṉṟaṉa. viḻiṃbhughaḻiṉ iṟudhimuṉaighaḻ vèvveṟāṉavai.

ighghoḍhḍhurughghaḻ "dhijhaiyuḻḻa èḻiya ghoḍhḍhurughghaḻ" èṉabhbhaḍhughiṉṟaṉa.

 viḻiṃbhu x ilirundhu y noghghi dhijhai ghòṇḍhuḻḻadhu. x , y āghiya irumuṉaighaḻuṃ viḻiṃbhiṉ "iṟudhibhbhuḻḻighaḻ" èṉavuṃ, x viḻiṃbhiṉ "vāl" maṟṟuṃ y viḻiṃbhiṉ "dhalai" èṉavuṃ al̤aighghabhbhaḍhughiṉṟaṉa. viḻiṃbhāṉadhu x , y  muṉaighaḻai iṇaighghiṟadhu alladhu avaṟṟil "bhaḍhu"ghiṟadhu èṉabhbhaḍhughiṟadhu.  èṉṟa viḻiṃbhāṉadhu  viḻiṃbhiṉ nermāṟu viḻiṃbhāghuṃ. èndhavòru viḻiṃbhuḍhaṉuṃ iṇaighghabhbhaḍhādha muṉaighaḻ òru ghoḍhḍhuruvil irughghalāṃ. òre  dhalai maṟṟuṃ òre vālaigh ghòṇḍha viḻiṃbhughaḻ "bhalviḻiṃbhughaḻ"āghuṃ.

dhijhaiyuḻḻa bhalghoḍhḍhurughghaḻ
bhalviḻiṃbhughaḻaigh ghaṇaghghil ghòḻvadhaṟghāghadh dhijhai ghoḍhḍhuruvāṉadhu òru varijhaiyuḻḻa muṃmaiyāgha  varaiyaṟughghabhbhaḍhughiṟadhu:
 V - muṉaighaḻiṉ ghaṇaṃ;
 E - viḻiṃbhughaḻiṉ  ghaṇaṃ;
 ϕ: E → {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} èṉbhadhu òvvòru viḻiṃbhaiyuṃ òru varijhaijh jhoḍhi muṉaighaḻuḍhaṉ (vèvveṟāṉa iru muṉaighaḻ)ghorghghuṃ "bhaḍhughaijh jhārbhu" (incidence function) āghuṃ.

ghul̤abhbhaṃ dhavirghgha mudhal vaghaiyāṉa ghoḍhḍhurughghaḻ "dhijhaiyuḻḻa èḻiya ghoḍhḍhuru"ghghaḻ èṉavuṃ bhalviḻiṃbhughaḻuḍhaiya ghoḍhḍhurughghaḻ "dhijhaiyuḻḻa bhalghoḍhḍhurughghaḻ" èṉavuṃ al̤aighghabhbhaḍhughiṟaṉa.

ghaṇṇi
òru muṉaiyai adhaṉuḍhaṉeye iṇaighghuṃ viḻiṃbhāṉadhu ghaṇṇi èṉa al̤aighghabhbhaḍhuṃ. mele dharabhbhaḍhḍha iru varaiyaṟaighaḻil ghaṇṇighaḻ irughgha muḍhiyādhu. ghaṇṇighaḻ aṉumadhighghabhbhaḍhuvadhaṟghu avvaraiyaṟaighaḻ bhiṉṉuḻḻavāṟu nīḍhḍhighghabhbhaḍha veṇḍhuṃ.

dhijhaiyuḻḻa èḻiya ghoḍhḍhurughghaḻiṉ varaiyaṟaiyiluḻḻa E ⊆ {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} èṉbhadhu E ⊆ {{x, y} | (x, y) ∈ V2} èṉa nīḍhḍhighghabhbhaḍha veṇḍhuṃ. ighghoḍhḍhurughghaḻ "ghaṇṇighaḻai aṉumadhighghuṃ dhijhaiyuḻḻa èḻiya ghoḍhḍhurughghaḻ" èṉagh ghuṟibhbhiḍhabhbhaḍhughiṉṟaṉa.

dhijhaiyuḻḻa bhalghoḍhḍhurughghaḻ varaiyaṟaiyiluḻḻa ϕ: E → {{x, y} | (x, y) ∈ V2 ∧ x ≠ y} èṉbhadhu ϕ: E → {{x, y} | (x, y) ∈ V2} èṉa nīḍhḍhighghabhbhaḍha veṇḍhuṃ. ighghoḍhḍhurughghaḻ "ghaṇṇighaḻai aṉumadhighghuṃ dhijhaiyuḻḻa bhalghoḍhḍhurughghaḻ" èṉagh ghuṟibhbhiḍhabhbhaḍhughiṉṟaṉa.

ghaṇṇighaḻai aṉumadhighghuṃ dhijhaiyuḻḻa èḻiya ghoḍhḍhuruviṉ viḻiṃbhughaḻ, aghghoḍhḍhuruviṉ muṉaighaḻiṉ mīdhu "aṇmai uṟavai"dh dhūṇḍhughiṉṟaṉa. òvvòru viḻiṃbhu  } iṉ iṟudhibhbhuḻḻighaḻ x , y iraṇḍhuṃ "aḍhudhdhamaiyuṃ muṉaighaḻ" alladhu "aṇmai muṉaighaḻ" āghuṃ; ivvuṟavāṉadhu ghuṟiyīḍhḍhil  èṉa èl̤udhabhbhaḍhughiṟadhu.

ghoḍhḍhuru varaibhaḍhaṃ 
ghoḍhḍhurughghaḻiṉ muṉaighaḻai bhuḻḻighaḻ alladhu jhiṟu vaḍhḍhaṅghaḻaigh ghòṇḍhuṃ viḻiṃbhughaḻai iṇaibhbhuḻḻa muṉaighaḻai  iṇaighghuṃ ghoḍhughaḻaigh ghòṇḍhuṃ varaindhu òru ghoḍhḍhuruvāṉadhu ghāḍhjhibhbhaḍhudhdhabhbhaḍhughiṟadhu. ghoḍhḍhuru dhijhaiyuḻḻadhāgha irundhāl aṃbhughghuṟighaḻ mūlaṃ dhijhaighaḻ ghāḍhḍhabhbhaḍhughiṉṟaṉa.

òru ghoḍhḍhuruvai bhalaval̤ighaḻil varaindhu ghāḍhjhibhbhaḍhudhdha muḍhiyumèṉbhadhāl, ghoḍhḍhuruviṉ varaibhaḍhadhdhai ghāḍhjhiyaṟṟa nuṇbhula amaibhbhāṉa aghghoḍhḍhuruvuḍhaṉ ghul̤abhbhighghòḻḻagh ghūḍhādhu. òru ghoḍhḍhuruvaibh bhòṟudhdhavarai, èndhèndha muṉaighaḻ èndhèndha muṉaighaḻoḍhu èdhdhaṉai viḻiṃbhughaḻāl iṇaibhbhuḍhaiyavai èṉbhadhudhāṉ mughghiyamāṉadhe dhavira adhaṉ varaibhaḍhamalla. bhèruṃbhāluṃ naḍhaimuṟaiyil iru varaibhaḍhaṅghaḻ òre ghoḍhḍhuruvughghāṉavaiyā illaiyā èṉbhadhaidh dhīrmāṉibhbhadhu ghaḍhiṉamāṉadhu. ghoḍhḍhurughghaḻiṉ amaivu ghaḻaṅghaḻaibh bhòṟudhdhu jhila varaimuṟaighaḻ maṟṟavaṟṟaiviḍhajh jhiṟandhavaiyāghavuṃ bhurindhughòḻḻa èḻidhāṉavaiyāghavuṃ irughghalāṃ. 

villiyaṃ. dhā. dhaḍhḍhu (W.T. Tutte) èṉṟa bhiridhdhāṉiyagh ghaṇidhaviyalāriṉ muṉṉoḍhi āyvughaḻ ghoḍhḍhuru varaidhalughghu mighavuṃ udhaviyāghavuḻḻaṉa. neriyal iyaṟghaṇidha muṟaighaḻaigh ghòṇḍhu ghoḍhḍhuru varaidhalai avar aṟimughabhbhaḍhudhdhiṉār. dhaḻamāgha illādha bhiṟa meṟbharabhbhughaḻiluṃ ghoḍhḍhuru varaidhalughghāṉa āyvughaḻ meṟghòḻḻabhbhaḍhḍhughiṉṟaṉa.

bhayaṉbhāḍhughaḻ 

iyaṟbhiyal, uyiriyal, dhaghavaṟdhuṟai bhoṉṟa bhala dhuṟaighaḻil bhalvaghaiyāṉadh dhòḍharbhughaḻaiyuṃ jhèymuṟaighaḻaiyuṃ mādhiribhbhaḍhudhdhagh ghoḍhḍhurughghaḻ bhayaṉbhaḍhudhdhabhbhaḍhughiṉṟaṉa. bhala naḍhaimuṟaigh ghaṇaghghughaḻaigh ghoḍhḍhurughghaḻaigh ghòṇḍhu uruvaghighghalāṃ. naḍhaimuṟai ulagha amaibhbhughaḻil ghoḍhḍhurughghaḻiṉ bhayaṉbhāḍhḍhai valiyuṟudhdhuṃvidhamāgha ghoḍhḍhuruvaigh ghuṟibhbhadhaṟghu "valaiyamaibhbhu" (network) èṉṟa jhòl bhayaṉbhaḍhudhdhabhbhaḍhughiṟadhu.

meṟghoḻghaḻ
கோட்டுருவியல்