|
|
|
|
|
|
|
 |
ʹء¡Ñº¤³ÔµÈÒʵÃì
|
|
ÃèÇÁÊè§à¹×éÍËÒ·Õèà»ç¹»ÃÐâª¹ì ¤ÅÔ¡·Õè¹Õè º·¤ÇÒÁ¢Í§·èÒ¹ÁÕ»ÃÐ⪹ì¡Ñº¼ÙéäÁèÃÙéÍÕ¡ÁÒ¡ÁÒ |
|
|
|
|
| ˹éÒ·Õè 1 - àª×èÍÁà¡ÒСѺàÁ×ͧ´éÇÂàÊ鹵ç â¾ÊµìàÁ×èÍ 09:16 Çѹ·Õè 24 Á¡ÃÒ¤Á 2550 | | | ¹éͤ¹¹Ñ¡·Õè¨ÐàËç¹ÇèÒÇÔªÒ¤³ÔµÈÒʵÃì¹Õèʹء ÊèǹÁÒ¡áÅéǾͺ͡ÇèҨеéͧàÃÕ¹¤³ÔµÈÒʵÃì ·Ø¡¤¹¡çàÃÔèÁ ·Ó˹éÒàÊÕ¡ѹáÅéÇãªèäËÁ¤ÃѺ ÁѹÁÕËÅÒÂà˵ؼŷÕè¨Ð·ÓãË餹àÃÒà¡ÅÕ´ºÒ§ÊÔ觺ҧÍÂèÒ§ä´é à˵ؼÅËÅÑ¡¡ç¤§¨Ðà»ç¹·Õè ä´éÃѺ»ÃÐʺ¡Òóì·ÕèäÁè´Õ¡ÑºÇÔªÒ¤³ÔµÈÒʵÃì àªè¹ ¤Ø³¤ÃÙÇÔªÒ¹Õé´ØÁÒ¡ àÅÂäÁèÍÂÒ¡ ä»à¨Í˹éҤس¤ÃÙàÅ ËÃ×ÍäÁè¡çà¨ÍËÑÇ¢éÍ·Õè¿Ñ§à·èÒäáçäÁèà¢éÒ㨠à¾ÃÒÐÁѹÁÕáµèµÑÇ àÍ¡«ì µÑÇ ÇÒ ÍÐäáçäÁèÃÙéàµçÁ¡Ãдҹä»ËÁ´ ËÅÒÂ椹¡çàÅÂà¡Ô´ÍÒ¡ÒáÅÑÇÇÔªÒ¤³ÔµÈÒʵÃì¢Öé¹ÁÒ áµè¤ÇÒÁ¨ÃÔ§áÅéǹФÃѺ Áѹ¡çÂѧÁÕÍÕ¡ËÅÒÂÊèǹ ¢Í§ÇÔªÒ¤³ÔµÈÒʵÃì ·Õè·Ñé§Ê¹Ø¡ áÅÐ §èÒµèÍ¡ÒÃà¢éÒ㨠áÅÐ ·ÕèÊÓ¤ÑàÍÒä»ãªé»ÃÐ⪹ìä´éàÂÍÐÁÒ¡æ´éÇ ¡è͹Í×蹡ç¨ÐàÅèÒ¹Ô·Ò¹·ÕèÁÒ·Õè仢ͧÇÔªÒ¹ÕèÊѡ˹è͹ФÃѺ ¡çÊÁÑÂàÁ×èÍÊÑ¡ 200 ¡ÇèÒ»ÕÁÒáÅéÇ¡çÁÕ¡ÃзҪÒ¹ÒÂ˹×觪×èÍÇèÒ Leonhard Euler ÍÒÈÑÂÍÂÙèã¹àÁ×ͧ Konigsberg ã¹àÁ×ͧ¹Õé¡çÁÕà¡ÒÐÊͧà¡ÒеÑé§ÍÂÙè¡ÅÒ§áÁè¹éÓ Pregel áÅÐ ÁÕÊоҹàª×èÍÁà¡ÒзéѧÊͧ¡Ñº½Ñè§ ´Ñ§ã¹ÃÙ»¹Ð¤ÃѺ
´éǤÇÒÁ·Õèà»ç¹¤¹ªèÒ§¤Ô´ªèҧʧÊÑ »ÃШǺ¡Ñº¡Ò÷Õèµéͧà´Ô¹ä»ÁÒ ÃÐËÇèÒ§à¡ÒзÑé§Êͧ¹Õé ¡çàŵÑ駤ӶÒÁ ¶ÒÁµÑÇàͧ¢Öé¹ÁÒÇèÒ Áѹà»ç¹ä»ä´éËÃ×ÍäÁè·Õè¨Ðà´Ô¹¼èÒ¹àÁ×ͧ·éÑé§ÊÕÕè â´Âà´Ô¹¢éÒÁÊоҹ·Ø¡Êоҹ ÊоҹÅÐ˹×觤Ãéѧ áÅéÇ¡ç¡ÅѺÁÒÂѧ¨Ø´àÃÔèÁµé¹ àÍÒÅÐÊÔʧÊѹҤ¹¹Õé¨ÐºéÒËÃ×ÔÍà»ÅèÒÍÂÙè´ÕäÁèÇèÒ´Õ ¡ç¶ÒÁ¤Ó¶ÒÁäÃéÊÒÃТÖé¹ÁÒ áÅéǤӶÒÁ¡çäÁèãªèÇèÒ ¨Ðà¢éÒ㨧èÒÂæàÅ´éÇ àÍÒÍÂèÒ§¹ÕéÅСѹ ËÂÔº´Ô¹ÊÍ¢Öé¹ÁҹФÃѺ ÅͧàÃèÔÁ¨Ò¡àÁ×ͧ·Õè˹×è§ áÅéǾÂÒÂÒÁÅÒ¡¼èÒ¹·ØØ¡àÁ×ͧ áµèãËé¼èÒ¹Êоҹà¾Õ§¤ÃÑéÑÑè§à´ÕÂÇ (ÅÒ¡´Ô¹ÊͼèÒ¹ä´é¤ÃÑé§à´ÕÂÇ) à»ç¹ä§¤ÃѺ·´Åͧ·Ø¡ÇÔ¶Õ·Ò§ËÃ×ÍÂѧ¤ÃѺ ·ÓäÁèä´éãªèäËÁ¤ÃѺ¡çäÁèµéͧµ¡ã¨¹Ð¤ÃѺ àÃÒä´é ¾ÂÒÂÒÁ·Ø¡ÇÔ¸ÕáÅéÇ àªè¹¡Ñ¹ ¤ÃѺ ¢¹Ò´¹ÒÂÍÍÂàÅÍÃì¡ç¡ØÁ¢ÁѺ ÍÂÙè¹Ò¹ áµè´éǤÇÒÁ·Õè ¹ÒÂÍÍÂìàÅÍÃì äÁèÂéÍ·é͵èÍÍØ»ÊÃä áÅÐ ¡ÒÃà»ç¹¹Ñ¡ÇÔ·ÂÒÈÒʵÃì·Õè´Õ à¤éÒ¡ç¶ÒÁµÑÇàͧµèÍä»ÍÑ¡ÇèÒ·ÓäÁ¶Ö§·ÓäÁèä´é ¹ÒÂÍÍÂàÅÍÃì¡çä´éãªé¾ÅѧÅÁ»ÃÒ³¹ì·Õèä´éé½×¡»Ã×ÍÁÒ µèÍÊÙé¡Ñº»ÑËÒ¹ÕééÍÂÙèà»ç¹àÇÅÒ¹Ò¹ ¾ÍÊÁ¤ÇÃáµè¡çäÁèÊÓàÃç¨ ¨¹¹ÒÂÍÍÂìàÅÍÃìµéͧ ¤Ô´·èÒ¡Ãкǹà¾Å§ãËÁè·ÕèàÍÒÁÒãªéµèÍÊÙé¡Ñºà¨éÒ»ÑËÒ·Õè¡èÍ¡ÑÇã¨ÍÂÙè ¡Ãкǹ·èÒ¹Õé§èÒÂÁÒ¡ äÁèµéͧãªé¡ÓÅѧÀÒÂã¹ÁÒ¡ ·èÒàÃÔèÁ¢Í§¡Ãкǹ·èÒ¡ç ¨ÑºàÍÒǧ¡ÅÁà»ç¹µÑÇá·¹àÁ×ͧáÅÐà¡ÒÐ áÅéÇá·¹ÊоҹáµèÅÐÊоҹ ·Õèàª×èÍÁà¡ÒСѺàÁ×ͧ´éÇÂàÊ鹵ç ¡çÅͧ´Ùã¹ÃÙ»·ÕèÊͧ¹Ð¤ÃѺ
àÃÒàÃÕ¡ǧ¡ÅÁÇèÒ Node áÅÐ àÊ鹵çÇèÒ Edge ¹ÒÂÍÍÂìàÅÍÃì¡çãËé¤ÓµÍº¡ÑºµÑÇàͧä´éÇèÒ ·ÓäÁ¶Ö§·ÓÍÂèÒ§·ÕèÍÂÒ¡¨Ð·ÓäÁèä´é ¹ÒÂÍÍÂìàÅÍÃìºÍ¡ÇèҨзÓÍÂèÒ§¹Ñé¹ä´é¡çµèÍàÁ×èÍ·Ø¡æǧ¡ÅÁ µéͧÁÕàÊ鹵ç·ÕèµÔ´ÍÂÙè à»ç¹àÅ¢¤Ùè ·èÒäÁèàª×èÍ¡ç·´Åͧ´éÇ¡ÒÃÇÒ´ÃٻẺµèÒ§æ áÅéÇ¡ç¾ÂÒÂÒÁ·Ó¤ÇÒÁà¢éÒ㨴ٹФÃѺÇèÒ ·ÓäÁ¶Ö§äÁèä´é ´éÇ ¤ÇÒÁ·Õè¹ÒÂÍÍÂìàÅÍÃìä´é¤Ô´¡Ãкǹ·èÒ¢Öé¹ÁÒãËÁè àÃÒ¡çä´éµÑ駪×èÍ¡Ãкǹ·èÒãËÁè¹ÕéÇèÒ ÇÔªÒ¡ÃÒ¿ Graph áÅСç¡ÂèͧãËé à»ç¹ºØ¤¤Åáá·ÕèÃÔàÃèÔÁãªé¡ÃÒ¿¹Ð¤ÃѺ ÍÂèÒä»ÊѺʹ¡Ñº¡ÒÃÇÒ´¡ÃÒ¿¹Ð¤ÃѺ
à»ç¹ä§¤ÃѺä´éàÃÕ¹ÃÙé»ÃÐÇѵÔàÅç¡æ¹éÍÂæ¢Í§ÇÔªÒ¹Õé仡ѹáÅéÇ ¤ÃÒǹÕéÅͧÁÒ´Ù»ÃÐ⪹ì¢Í§ÇÔªÒ¹Õé¡Ñ¹Ë¹è͹ФÃѺ ¡ç»ÃÐà·È¨Õ¹à¾×è͹ºéÒ¹àÃÕ§à¤Õ§ ¢Í§àÃÒ¹ÕèÅФÃѺ ´éǤÇÒÁ·ÕèËÁèÙºéÒ¹ÁѹãËè ·ÓãËéºØÃØÉä»ÃɳÕÂìµéͧ·Ó§Ò¹Ë¹Ñ¡´éÇ¡Òà à´Ô¹Ê觨´ËÁÒÂãËéáµèÅкééÒ¹·Ø¡ºéÒ¹ ¹Ñ¡¤³ÔµÈÒʵÃì¨Õ¹ª×èÍ Mei-Ko ¡ççä´é¹ÓÇÔªÒ¡ÃÒ¿ÁÒãªé áÅÐ ¤Ó¶ÒÁ·ÕèÁÕÕ¡çàËÁ×͹¡Ñº ¤Ó¶ÒÁ·Õè¹ÒÂÍÍÂìàÅÍÃì¶ÒÁ à¾ÃÒÐÇèÒºØÃØÉä»ÃɳÕÂì µéͧ¡ÒÃà´Ô¹Ê觨´ËÁÒÂâ´Âà´Ô¹ãËéÊÑé¹·ÕèÊØ´ ¡ç¤×ÔÍà´Ô¹º¹¶¹¹áµèÅÐàÊé¹à¾Õ§¤Ãéѧ à´ÕÂǶéÒà»ç¹ä»ä´é ¤ÃÒǹÕé»ÑËÒàÃÔèÁÂÒ¡¢Öé¹à¾ÃÒÐÇèÒ àÃÒµéͧ¾Ô¨ÒóÒÃÐÂзҧº¹¶¹¹áµèÅÐàÊé¹´éÇ ËÅÒÂ椹 ¤§¨Ð¶ÒÁÇèÒ¨Ðãªé¡Ãкǹ·èÒ¡ÃÒ¿ÂÑ§ä§ ¡è͹Í×蹡çãËéǧ¡ÅÁ᷹ᡵèÒ§æ áÅÐàÊ鹵ç᷹¶¹¹ ·èÕèàª×èÍÁµèÍᡵèÒ§æ â´ÂÁÕÃÐÂзҧ ¡Ó¡Ñºº¹àÊ鹵ç¹Ñé¹´éÇÂ
¡è͹¨Ð¨º¡ç¢Í¡ÅèÒǶ֧»ÑËÒÍÕ¡»ÑËÒ·ÕèÁÕª×èÍàÊÕ§ÁÒ¡ áÅÐÁÕ¡ÒùÓàÍÒ»ÑËÒ¹Õé ä»»ÃÐÂØ¡µìãªé·èÑÇä»ä´éÁÒ¡ÁÒ »ÑËÒ¹ÕéÁÕª×èÍÇèÒ Traveling Salemen ª×èͧ͢»ÑËÒ¡çºÍ¡ÍÂÙèáÅéǹФÃѺ à»ç¹»ÑËҢͧ¤¹¢Ò¢ͧ·Õèµéͧà´Ô¹·Ò§ä»ÂѧàÁ×ͧ µèÒ§æ â´Âµéͧ价ءàÁ×ͧ áÅÐãªéÃÐÂзҧ·ÕèÊÑé¹·ÕèÊØ´ áÅéÇ¡ç¡ÅѺÁÒÂѧ¨Ø´àÃÔèÁµé¹ »ÑËÒ´Ù§èÒÂæÁÒ¡àÅÂãªèäËÁ¤ÃѺ áµè¹Ñ¡¤³ÔµÈÒʵÃìä´é¨Ñ´ãËé»ÑËÒ¹Õé à»ç¹»ÑËÒ·ÕèÂÒ¡ (·ÓäÁ¶Ö§ÂÒ¡ áÅéÇÍÐää×ͤÓÇèÒ ÂÒ¡äÇé¤èÍÂ͸ԺÒ¡ѹ¤ÃÒÇËÅѧ¹Ð¤ÃѺ) ·ÓäÁ»ÑËÒ¹Õé¶Ö§ä´éÊÓ¤Ñ¹Ñ¡Ë¹Ò ¡çà¾ÃÒÐÇèÒàÃÒÊÒÁÒö àÍÒä»»ÃÐÂØ¡µìãªéä´éàÂÍÐáÂÐÁÒ¡ÁÒ µÑÇÍÂèÒ§ ·Õè¤è͹¤éÒ§¨Ðà»ç¹·Õè ä¡ÅµÑÇ˹è͹ФÃѺ ¤×Í ÇèÒ㹡ÒüÅÔµÇÑʴغҧÍÂèÒ§ ·ÕèãªéᢹËØè¹Â¹µìªèÇÂ㹡ÒüÅÔµ áÅÐ »ÃСͺªÔé¹Êèǹ¹Ð¤ÃѺ ᢹ¡Å¹Õé¨ÐµéͧËÂÔºªÔé¹ÊèǹµèÒ§æ ¢Öé¹ÁÒà¾×èÍ»ÃСͺà¢éҡѹ ¡Ò÷Õèᢹà¤Å×è͹ÂéÒÂä»ÁÒ ¡çãªéÃÐÂÐàÇÅÒãªèäËÁ¤ÃѺà¾ÃÒЩйéѹ àÃÒ¡çµéͧ¡ÒÃãËéᢹ¢Í§ËØè¹Â¹µì¹ÕéãªéàÇÅÒ¹éÍ ·ÕèÊØ´ áÅÐ ËÂÔº»ÃСͺªÔé¹Êèǹ·Ø¡ªéÔ¹ ¶éÒã¤Ã¹Ö¡äÁèÍÍ¡ÇèÒÁѹà¡ÕèÂǡѹÂÑ§ä§ Åͧ¹Ö¡ÇèÒÃÐÂÐàÇÅÒ·Õèãªéà»ç¹ÃÐÂзҧ áÅÐ ªÔé¹Êèǹ·ÕèËÂÔº¢Öé¹ à»ç¹àÁ×ͧ·Õ褹¢Ò¢ͧµéÍ§ä» à»ç¹ä§¤ÃѺ ¶Ö§ºÒ§Íé͡ѹËÃ×ÍÂѧ ÂѧÁÕ»ÑËÒÍÕ¡ÁÒ¡ÁÒ·Õèãªé¡Ãҿ仪èÇ 㹡ÒÃá»Å»ÑËÒ·ÕèÁÕ㹪ÕÇÔµ»ÃШÓÇѹ ãËéà»ç¹ÀÒÉҢͧ¤³ÔµÈÒʵÃì «Ö觷ÓãËéàÃÒ ÊÒÁÒöá¡é»ÑËÒàËÅèÒ¹Ñé¹ä´é´Õ¢Öé¹ àÃÒÊÒÁÒöáÁé¡ÃзÑé§ãªé¡ÃÒ¿ ªèÇÂá¡é»ÑËÒ¡ÒèÃҨ÷Õè µÔ´¢Ñ´º¹·éͧ¶¹¹ä´é ãªé仪èÇÂ㹡ÒÃËÒàÊé¹·Ò§·ÕèÊÑé¹·ÕèÊØ´¨Ò¡¨Ø´ËÁÒÂ˹Öè§ä»ÂѧÍÕ¡·Õè˹Öè§â´ÂãªèàÊé¹·Ò§·ÕèöäÁè¤è͵Դ ËÃ×ÍÇèÒãªé¡ÃÒ¿ã¹ ¡ÒÃá¡é»éËÒ ¡ÒèѴµÒÃÒ§¡ÒÃàÃÕ¹¡ÒÃÊ͹ ãËé¡Ñº¤Ø³¤ÃÙâ´Â¨Ñ´ãËéàËÁÒÐÊÁ¡ÑºàÇÅҢͧ¤Ø³¤ÃÙ áÅФÇÒÁÊÒÁÒö㹡ÒÃÊ͹¢Í§¤Ø³¤ÃÙ´éÇ ËÃ×ͨѴµÒÃÒ§¡ÒúԹãËé¡Ñº¾¹Ñ¡§Ò¹¢Ñºà¤Ã×èͧºÔ¹ áÅо¹Ñ¡§Ò¹â´ÂãËéµÒÃÒ§àÇÅҢͧ¾¹Ñ¡§Ò¹àËÁÒÐÊÁ áÁé¡Ãзéѧ ãªé¡ÃÒ¿ªèÇÂËҨӹǹà¤Ã×èͧºÔ¹ ·Õè¨ÐÊÒÁÒöºÃÔ¡ÒõÒÁµÒÃÒ§·Õè¨Ñ´ÁÒ àªè¹ à·èÕÂǺԹ¡Ãا෾-àªÕ§ãËÁèÇѹÅÐ ÊÒÁ à·ÕèÂÇ ¡Ãا෾-ÀÙà¡çµ ÊÕèà·ÕèÂÇ ¡Ãا෾-¢Í¹á¡è¹ ÊÒÁ à·ÕèÂÇ áÅéǵÒÃÒ§àÇÅÒºÔ¹ÍÒ¨¨ÐàËÅ×èÍÁ¡Ñ¹ºéÒ§ ¨Ö§·ÓãËé¨Ó¹Ç¹¢Í§à¤Ã×èͧºÔ¹·Õè¨Óà»ç¹µéͧÁÕà»ç¹ ÊÕèÅÓ ËÅÒÂ椹ÍÒ¨¨ÐàÃÔèÁʧÊÑÂáÅéÇÇèҨеéͧ¡Ãкǹ·èÒ¾ÔàÈÉà¾ÔèÁ¢Öé¹ÁÒÍÂèÒ§äà àÍÒäÇé¶éÒÁÕ¤¹Ê¹ã¨¡Ñ¹¨Ð¹Óàʹ͵èÍ仹ФÃѺ ¤ÃÒǹÕ餧¨ÐàËç¹»ÃÐ⪹ìáÅФÇÒÁʹء¢Í§ÇÔªÒ¤³ÔµÈÒʵÃì¢Öé¹ÁÒºéÒ§¹Ð¤ÃѺ
¡è͹¨Ò¡¡Ñ¹¡ç¢Í·éÔ§à¡ÁÊìãËéàÅ蹡ѹ Êͧà¡ÁÊì¹Ð¤ÃѺ
à¡ÁÊìáá¡ç§èÒÂÁÒ¡ ãËéÅÒ¡àÊé¹àª×èÍÁµÑÇÍÑ¡É÷ÕèàËÁ×͹¡Ñ¹â´Â·ÕèäÁèÅÒ¡µÑ´¡ÑºàÊé¹àª×èÍÁ¡Ñ¹¢Í§µÑÇÍÑ¡ÉÃÍ×è¹æ àªè¹ àÊé¹àª×èÍÁ A-A äÁèµÑ´¡Ñº ¢Í§ B-B
à¡ÁÊì·ÕèÊͧ¡çãËéàÍÒàËÃÕÂìºÒ·ä»ãÊèäÇé·ÕèªèͧàÅ¢ Êͧ áÅÐ àËÃÕÂËéÒºÒ·ãÊèäÇé㹪èͧàÅ¢ ÊÔºËéÒ ¼ÙéàÅè¹¼ÅÑ´¡Ñ¹à´Ô¹áÅÐà´Ô¹ä»ã¹ªèͧ·ÕèµÔ´¡Ñ¹ä´éà·èÒ¹Ñé¹ àªè¹ ªèͧ 2 ä» 1, 3, 7 áÅÐ 8 ä´é àËÃÕºҷàÃÔèÁàÅ蹡è͹ áÅÐ µéͧà´Ô¹ä»ÍÂÙè㹪èͧà´ÕÂǡѺàËÃÕÂËéÒºÒ·ãËéä´éÀÒÂã¹ 7 ¤ÃÑ駢ͧ¡ÒÃà´Ô¹ ã¤ÃÊÒÁÒöºÍ¡ÇÔ¸Õ¡ÒÃàÅè¹·Õè¨Ð·ÓãËé¼ÙéàÅ蹤¹Ë¹Ö觪¹ÐµÅÍ´àÇÅÒ
|
¢Í¢Íº¤Ø³ ÇÔªÒ¡ÒÃ.¤ÍÁ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
