「グラフç†è«–ã€ã¨ã€Œçµ„ã¿åˆã‚ã›æœ€é©åŒ–アルゴリズムã€ã®æ•™ç§‘書PDF。離散数å¦ã®å…¥é–€ç”¨ã®æ•™ç§‘書 - 主ã«è¨€èªžã¨ã‚·ã‚¹ãƒ†ãƒ 開発ã«é–¢ã—ã¦è¬›ç¾©ãƒŽãƒ¼ãƒˆã®ç›®æ¬¡ã¸ グラフç†è«–・組ã¿åˆã‚ã›æœ€é©åŒ–ã®è¬›ç¾©ãƒŽãƒ¼ãƒˆã€‚ ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ï¼ˆçµŒè·¯ç³»ï¼‰ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚‚å«ã‚€ã€‚ 大å¦ã®æƒ…å ±ç§‘å¦ã§ã¯ï¼Œã€Œé›¢æ•£æ•°å¦ã€ã¨ã„ã†åˆ†é‡Žã 。 以下ã«ï¼Œã€Œã‚°ãƒ©ãƒ•ç†è«–ã€ã¨ã€Œçµ„ã¿åˆã‚ã›æœ€é©åŒ–ã€ã®å…¥é–€æ®µéšŽã®è¦ç‚¹ã‚’並ã¹ã¦ã¿ã‚‹ã€‚ 最大フãƒãƒ¼å•é¡Œï¼Œæœ€çŸçµŒè·¯å•é¡Œï¼Œãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³• オイラーグラフ，ãƒãƒŸãƒ«ãƒˆãƒ³ã‚°ãƒ©ãƒ• 巡回セールスマンå•é¡Œï¼Œéƒµä¾¿é…é”人å•é¡Œ 幅優先探索，深ã•å„ªå…ˆæŽ¢ç´¢ グラフã®é€£çµæ€§ 有å‘グラフã¨ç„¡å‘グラフ，グラフã®éš£æŽ¥è¡Œåˆ—，åŒå¯¾ã‚°ãƒ©ãƒ• 辺彩色ã¨é¢å½©è‰²ï¼Œå››è‰²å•é¡Œ マトãƒã‚¤ãƒ‰ï¼Œé›¢æ•£ãƒžãƒ«ã‚³ãƒ•é€£éŽ– ã“れらã®è¦ç‚¹ã‚’独å¦ã§å‹‰å¼·ã—よã†ã€‚ グラフãŒã‚ã‹ã‚Œã°ï¼Œã‚°ãƒ©ãƒ•ä¸Šã®æœ€é©åŒ–ã‚‚ã‚ã‹ã‚‹ã€‚ 資料ã¯ï¼Œä¸‹è¨˜ã®åˆ†é¡žã«ã—ãŸãŒã£ã¦æŽ²è¼‰ã—ãŸã€‚ （１）日本語ã®æ•™ç§‘書 （２）英語ã®æ•™ç§‘書 （３）グラフç†è«–ã®å¿œç”¨ã«é–¢ã™ã‚‹è©±é¡Œï¼ˆçµ„ã¿åˆã‚ã›æœ€é©åŒ–ãªã©é›¢æ•£æ•°å¦ï¼‰ ※P/NPãªã©ã®è¨ˆç®—é‡ç†è«–ã®ãƒŽãƒ¼ãƒˆã¯ã“ã¡ã‚‰ã€‚ （１）日本語ã®æ•™ç§‘
{{#tags}}- {{label}}
{{/tags}}