ကိုနစ္ဘက္ဂ္ျမိဳ့ကတံတား ၇စင္း

ကိုနစ္စဘက္ဂ္ၿမိဳ႕ကတံတား၇စင္း ( ၂ )

ပထမဆံုးအိြဳင္လာသတိျပဳမိတာကေတာ့ဘယ္လမ္းကသြားတယ္ဆိုတာအေရးမပါလွပဲတံတားေတြရဲ႕ဆက္စပ္ေနပံုကသာအေရးႀကီးတာကိုပါ ကြၽန္းအႀကီးအေသး ၿမိဳ႕တြင္းကလမ္းေတြရဲ႕အေသးစိတ္လမ္းေၾကာင္းနဲ႔ျမစ္ေခ်ာင္းေတြရဲ႕အကြာအေဝးအေကြ႕အဝိုက္စသျဖင့္အားလံုးဟာဒီျပႆနာအတြက္အေရးမပါလွပါဘူးဒီမွာကုန္းေျမ ၄ ခုနဲ႔ တံတား၇ စင္းရဲ႕ဆက္သြယ္မႈကသာအေရးပါပါတယ္ဒါေၾကာင့္သူဟာ ကုန္းေျမ ၄ ခုကို node(vertex) ၄ ခုနွင့္ ကိုယ္စားျပဳၿပီး တံတား ၇ စင္းကိုေတာ့ edge( မ်ဥ္းေၾကာင္း) ၇ ခုနဲ႔ ကိုယ္စားျပဳလို႔ ပံုကိုရွင္းလင္းေအာင္ျပဳလုပ္ခဲ့ပါတယ္ ေအာက္မွာပံုကိုေဖာ္ျပေပးထားပါတယ္
တကယ္ေတာ့ တိုပိုလိုဂ်ီဆိုတာ အတိုင္းအတာ ေထာင့္ အတိုအရွည္ေတြကအေရးမပါဘဲဆက္စပ္မႈကသာအဓိကက်တဲ့ျပႆနာေတြကိုေလ့လာတဲ့သခ်ၤာျဖစ္ပါတယ္ အြ္ိုင္လာရဲ႕အစပ်ိဳးမႈနဲ႔အတူ တိုပိုလိုဂ်ီဟာစတင္ခဲ့ၿပီး တံတား ၇ စင္း ျပႆနာကေတာ့ graph သီဝရီ(တိုပိုလိုဂ်ီတမ်ိဳး) ရဲ႕ပထမဆံုးပုစၧာလို႔ဆိုနိုင္ပါတယ္ ခုေခါတ္မွာကြန္ျပဴတာ တို႔ နက္ဝါ့ခ္ တို႔ဟာ graph သီဝရီ ကိုအသံုးျပဳထားတာပါ ဦးေနွာက္နဲ႔ စိတ္ရဲ႕အလုပ္လုပ္ပံုေမာ္ဒယ္လ္ကိုု directed graph လို႔ေခၚတဲ့ တိုပိုလိုဂ်ီနဲ႔ ခုအခါေလ့လာေနၿပီး အတန္အသင့္နားလည္ၿပီလို႔ဆိုနိုင္ပါတယ္

node နဲ႔ edge ေတြရဲ႕ ဆက္သြယ္မႈကသာအေရးပါလို႔ ပံုသဏာန္ဟာႀကိဳက္သလိုေျပာင္းလဲနိုင္ပါတယ္ ဒီဆက္သြယ္မႈမပ်က္စီးသ၍ ဒီပုစၧာကအတူတူပါပဲ ဒါဆို ဒီဆက္သြယ္မႈမွာဘာကအေရးႀကီးဆံုးလဲ node ၂ခုၾကားမွာ edge ရွိမရွိနဲ႔ ရွိခဲ့ရင္ edge ေတြရဲ႕အေရအတြက္ကသာအေရးႀကီ ဆံုးဆိုတာ အြိိုင္လာေတြ႕ခဲ့ပါတယ္

ေနာက္တခုအြိဳင္လာစဥ္းစားမိတာကဒီလိုပါ node တခုကိုတံတားတခုကဝင္တိုင္း တံတားေနာက္တခုနဲ႔ဒီ node ကျပန္ထြက္ရမွာပါ ဆိုလိုတာက node တခုစီကိုဆက္သြယ္တဲ့ တံတားရဲ႕အေရအတြက္ဟာစံုကိန္းျဖစ္ရ ပါမယ္ ဒါမွသာ တံတားေတြကို ၂ ခါမျဖတ္မိမွာပါ  ဒီပုစၧာမွာေတာ့ node တိုင္းမွာ တံတားအေရအတြက္က မကိန္းျဖစ္ေနလို႔ တံတားတခုခုကို ၂ ခါမျဖတ္ပဲမျဖစ္နိုင္ပါဘူး ဒါေၾကာင့္ဒီပုစၧာဟာ အေျဖမရွိပါဘူး တနည္းအားျဖင့္ ပုစၧာကေတာင္းဆိုတဲ့အတိုင္း ျဖတ္လို႔မရနိုင္ပါဘူး

ပုစၧာကေတာင္းဆိုတဲ့အတိုင္းျဖတ္သန္းဖို႔ဆိုရင္ node ေတြရဲ႕ဆက္သြယ္မႈဟာ eularian path ျဖစ္ရပါမယ္ ဒါက node တိုင္းစံုကိန္းedge ရွိရမယ္ သို႔မဟုတ္ မကိန္း edge ရွိတဲ့ node  ဆိုရင္ လံုးဝမရွိရင္မရွိ သို႔ ၂ ခုပဲရွိရမယ္လို႔ဆိုလိုတာပါ  သခ်ၤာအရေတာ့ node တခုကိုလာဆက္တဲ့ edge အေရအတြက္ကို degree of node လို႔ေခၚပါတယ္ even degree of node  သို႔ 2 node of odd degree ရွိတဲ့ graph သာလ်ွင္ပုစၧာရဲ႕အေျဖကိုရွင္းနိုင္ၿပီး က်န္တာေတြကေတာ့ ၂ခါမျဖတ္ပဲမရေၾကာင္း အိြဳင္လာေတြ႕ရွိခဲ့တာျဖစ္ပါတယ္
     က်ြနိ္ိေတာ္တို႔ရဲ႕ဘဝမွာလဲ တႀကိမ္ထက္ပိုၿပီးလိုအပ္တဲ့ ဆက္ဆံေရးေတြအေၾကာင္း မိတ္ေဆြစဥ္းစားမိမယ္ဆိုရင္ graph သီဝရီ သို႔ နက္ဝါ့ခ္တိုပိုလိုဂ်ီရဲ႕အေရးပါပံုကို သေဘာေပါက္မွာပါ