40å¹´è¿‘ãç”ãˆã®å‡ºãªã‹ã£ãŸæ•°å¦ã®é›£å•ãŒè§£ã‹ã‚Œã‚‹æœ¬å®¶è¨˜äº‹ã‚ˆã‚Šã€‚イスラエルã®ãƒã‚·ã‚¢ç³»ç§»æ°‘Avraham Trakhtmanæ°ãŒ40å¹´è¿‘ã解ç”ãŒå‡ºãªã‹ã£ãŸæ•°å¦ã®é›£å•ã«ç”ãˆã‚’出ã—ãŸãã†ã§ã™ï¼ˆè«–æ–‡PDF）。Benjamin Weissæ°ã¨Roy Adleræ°ã«ã‚ˆã£ã¦1970å¹´ã«æœ€åˆã«æ示ã•ã‚ŒãŸRoad Coloring problemã¨å‘¼ã°ã‚Œã‚‹ã“ã®å•é¡Œã¯ã€ä¸Žãˆã‚‰ã‚ŒãŸæœ‰é™æ•°ã®é“ãŒã‚ã‚‹å ´åˆã€ãã®é“を色分ã‘ã«ã‚ˆã‚Šè¨˜å·åŒ–ã—ã€ã©ã“を始点ã«ã—よã†ã¨ã‚‚ã‚る目的地点ã«åˆ°é”ã§ãる方法ãŒã‚ã‚‹ã¨ä»®å®šã—ãŸã‚‚ã®ã§ã€ã€Œå®Ÿç”Ÿæ´»ã«ä¾‹ãˆã‚‹ã¨ã™ã‚Œã°ã€å‹äººã®å®¶ã¸ã®è¡Œã方を尋ããŸæ™‚ã€è‡ªåˆ†ãŒã©ã“ã«ã„よã†ã¨ãã®å‹äººã®å®¶ã«åˆ°é”ã§ãる方法を教ãˆã¦ã‚‚らã†ã¨ã„ã†ã“ã¨ã«ã‚ãŸã‚‹ã€ã‚‚ã®ã ãã†ã§ã™ï¼ˆen.wikipedia.orgより）。今回導ã出ã•ã‚ŒãŸç”ãˆã¯æƒ…å ±ç§‘å¦ãªã©ã®åˆ†é‡Žã§æœ‰ç›Šã«å¿œç”¨ã•ã‚Œã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹ã¨ã®ã“ã¨ã§ã™ã€‚ 63æ³ã®Trakhtmanæ°ã¯ã“ã®å‘½é¡Œã¸ã®ç”ãˆã‚’ãŸã£ãŸ8ページã®è«–æ–‡ã«ã¾ã¨ã‚ã€ã“ã†
{{#tags}}- {{label}}
{{/tags}}