
puthiya degraph punarnirmmaana anumaanam

graph sidhaanthathile ettavum ariyappedunna thuranna prasnangalilonnaanu staanislaav ulathinte punarnirmmaana anumaanam. frank harrory padavali upayogichu ithu inipparayunna reethiyil prasthaavikkam "g", "h" enniva kuranjathu moonnu konukalile rund graafukalaanenkil, f ennathu "v" ("g") muthal "v" ("h") vareyulla oru bijection aanenkil, "g"\{"v"}, "h"\{"f (" v ")} enniva" v "(" g ") leeii ellah konukalilum isomorphic aanenkil," g "," h "enniva isomorphic aanu.
1964ll haari punarnirmmaana anumaanam kuranjathu anchu konukalilenkilum directed graafukalaayi degraph punarnirmmaana anumaanam ennu vilikkapettu. 1964num 1976num idayil degraph punarnirmmaana anumaanathe pinthunaykkunna niravadhi phalangal prathyakshappettu. ennirunnaalum, eee anumaanam thettaanenn p. keey. ekapaksheeyamaayi valia kramatthilulla degraphukalude (toornamentukal ulppede) udaaharana jodikalude niravadhi ananthamaaya kudumbangale stockmayer kandethi. degraph punarnirmmaana anumaanathinte vyaajathvam punarnirmmaana anumaanathekkurichu thanne samshayam srishtichu. orupakshe (punarnirmmaanam) anumaanam theliyikkaanulla sramangalkkaayi chelavazhikkunna ganyamaaya parisramam ethir udaaharanagal nirmmikkanulla kooduthal gurutharamaaya sramangalaal santhulithamaakkanam" ennu stockmayer nireekshichu."
1979ll ramachandran puthiya degraph punarnirmmaana anumaanam ennu vilikkunna alpam durbalamaaya roopathil degraph punarnirmmaana anumaanam punarujjeevippichu. oru degraphyle, oru sheershakathil ninnu (yathaakramam, vare) "v" vareyulla aarkkukalude ennathe "v"-nte outtu digri (indegri) ennu vilikkukayum "od" ("v") (yathaakramam, "ID" ("v")) ennu soochippikkukayum cheiyunnu. puthiya degraph anumaanam inipparayunna reethiyil prasthaavikkam
puthiya degraph punarnirmmaana anumaanam dishaabodhamillaatha kesil punarnirmmaana anumaanamaayi kurayunnu, kaaranam rund graafukalude ellah vertex-delete cheytha subgraphukalum isomorphic aanenkil, anubandha vertisukalkku ore digri undaayirikkanam. athinaal, puthiya degraph punarnirmmaana anumaanam punarnirmmaana anumaanathekkaal shakthamaan, pakshe theliyikkappedaatha degraph punarnirmmaana anumaanathekkaal durbalamaanu. puthiya degraph punarnirmmaana anumaanathe thripthippeduthunna niravadhi degraphukalude kudumbangal kaanichittundu, koodaathe degraph punarnirmmaana anumaanathinu ariyappedunna counderexamble jodikalile ellah degraphukalum ithil ulppedunnu.
ippozhathe avastha.
2021 leeii kanakkanusarichu, puthiya degraph punarnirmmaana anumaanathinu ethir udaaharanangalonnum ariyilla. eee anumaanam ippol digri anubandha punarnirmmaana anumaanam ennum ariyappedunnu.

