
oordar cheytha graph

oru oordar cheytha graph athinte nodukalkku mukalilulla motham kramamulla oru graafaanu.
oru kramappeduthiya graphil, oru nodinte rakshakarthaakkal athinaduthullathum kramatthil athinu munbullathumaaya nodukalaanu. kooduthal krithyamaayi paranjaal, formula 4 umm formula 5 umm aanenkil formula 1 ennathu formula 3 leeii formula 2 nte rakshakarthaavaan. oru nodinte veethi athinte rakshakarthaakkalude ennamaanu, koodaathe oru oordar cheytha graafinte veethi athinte nodukalude paramavadhi veethiyumaanu.
chuvade vivarichirikkunna reethi upayogichu oru oordaring graphylake chila arikukal cherthaanu oru oordar cheytha graafinte induced graph labhikkunnath. oru kramappeduthiya graafinte induced veethi athinte induced graafinte veethiyaayirikkum.
oru kramappeduthiya graph nalkiyaal, athinte induced graph mattoru nodinte rakshakarthakkalaaya chila jody nodukalil chernnu labhikkuna mattoru kramappeduthiya graafaanu. prathyekichum, avasaanatheth muthal aadyathethu vare kramam anusarichu nodukal pariganikkunnu. oro nodinum, athinte rund parents oru edju kondu bandhippichittillengil, aaa edju cherkkunnu. mattoru vidhathil paranjaal, nooad formula _ 1 pariganikkumbol, formula _ 2 umm formula _ 8 umm athinte rakshakarthaakkalaanenkil oru edju chernnittillenkil, edju formula _ 9 graphylake cherkkunnu. oru nodinte rakshakarthaakkal ellaayppozhum parasparam bandhippichirikkunnathil, induced graph ellaayppozhum cordell aanu.
udaaharanathinu, oru kramappeduthiya graafinte induced graph kanakkakkunnu. kramatthe prathinidheekarikkunnath akkangalile nodukalude sthaanamaanu a avasana node d aadyathethum aanu.
nooad formula _ 10 aadyam pariganikkunnu. formula 10-maayi bandhippichirikkunnathil formula 11, formula 12 ennivayaanu athinte rakshakarthaakkal, randum formula 10-nuu munbullathaanu. avaa oru attathaal cheraathathinaal orennam cherkkunnu.
nooad formula _ 11 randaamathethaayi kanakkaakkappedunnu. eee nodinu yadhaartha graphil oru rakshaakarthaavaayi formula _ 16 maathrame ulloovenkilum, bhaagikamaayi nirmmicha induced graphil oru rakshaakarthaavaayi formula _ 12 undu. vaasthavathil, formula _ 12 formula _ 11-maayi bandhippichirikkunnu, koodaathe formula _ 11-nuu munbulla kramatthilum. thalphalamaayi, oru edju joining formula _ 12 umm formula _ 16 umm cherkkunnu.
formula _ 16 pariganikkunnath oru maattavum undakkunnilla, kaaranam eee nodinu rakshaakarthakkal illa.
prosessing nodukal kramatthil pradhaanamaan, kaaranam avatharippicha arikukal puthiya perantukal srishtikkum, avaa puthiya arikukalude aamukhathinu prasakthamaanu. mattoru kramam ore yadhaartha graafinte vyathyasthamaaya induced graph srishtikkunnuvennu thaazhepparayunna udaaharanam kaanikkunnu. kramam mukalil paranjathinu samaanamaan, pakshe formula _ 11 umm formula _ 12 umm maattiyittund.
munbathe kesilethupole, formula 11 umm formula 12 umm formula 10 nte rakshakarthaakkalaan. athinaal, avaykkidayil oru edju cherkkunnu. puthiya kramam anusarichu, pariganikkunna randaamathe nooad formula _ 12 aanu. eee nodinu oru paarant maathrameyulloo (formula _ 11). athinaal, puthiya edju cherkkunnilla. moonnaamathe nooad formula _ 11 aanu. athinte oreyoru paarant formula _ 16 aanu. theerchayaayum, formula _ 11 umm formula _ 12 umm ithavana chernnitilla. thalphalamaayi, puthiya edju avatharippikkunnilla. formula _ 16 nuu rakshaakarthru illa ennathinaal, anthima induced graph mukalilullathaanu. eee induced graph munbathe kramam nirmmichathil ninnu vyathyasthamaan.

