グラフç†è«– - Wikipediaグラフç†è«–（グラフりã‚ã‚“ã€è‹±: Graph theory）ã¯ã€ãƒŽãƒ¼ãƒ‰ï¼ˆç¯€ç‚¹ãƒ»é ‚点ã€ç‚¹ï¼‰ã®é›†åˆã¨ã‚¨ãƒƒã‚¸ï¼ˆæžãƒ»è¾ºã€ç·šï¼‰ã®é›†åˆã§æ§‹æˆã•ã‚Œã‚‹ã‚°ãƒ©ãƒ•ã«é–¢ã™ã‚‹æ•°å¦ã®ç†è«–ã§ã‚る。 ã‚°ãƒ©ãƒ•ï¼ˆãƒ‡ãƒ¼ã‚¿æ§‹é€ ï¼‰ãªã©ã®å¿œç”¨ãŒã‚る。 グラフã«ã‚ˆã£ã¦ã€æ§˜ã€…ãªã‚‚ã®ã®é–¢é€£ã‚’表ã™ã“ã¨ãŒã§ãる。 6ã¤ã®ç¯€ç‚¹ã¨7ã¤ã®è¾ºã‹ã‚‰æˆã‚‹ã‚°ãƒ©ãƒ•ã®ä¸€ä¾‹ 例ãˆã°ã€é‰„é“や路線ãƒã‚¹ç‰ã®è·¯ç·šå›³ã‚’考ãˆã‚‹éš›ã«ã¯ã€é§…（節点）ãŒã©ã®ã‚ˆã†ã«è·¯ç·šï¼ˆè¾ºï¼‰ã§çµã°ã‚Œã¦ã„ã‚‹ã‹ãŒå•é¡Œã¨ãªã‚‹ä¸€æ–¹ã€ç·šè·¯ãŒå…·ä½“çš„ã«ã©ã®ã‚ˆã†ãªæ›²ç·šã‚’æã„ã¦ã„ã‚‹ã‹ã¯æœ¬è³ªçš„ãªå•é¡Œã¨ãªã‚‰ãªã„ã“ã¨ãŒå¤šã„。 ã—ãŸãŒã£ã¦ã€è·¯ç·šå›³ã§ã¯é§…é–“ã®è·é›¢ã‚„微妙ãªé…ç½®ã€è·¯ç·šã®å½¢çŠ¶ãªã©ãŒã—ã°ã—ã°åœ°ç†ä¸Šã®å®Ÿéš›ã¨ã¯ç•°ãªã£ã¦æã‹ã‚Œã¦ã„る。ã¤ã¾ã‚Šã€è·¯ç·šå›³ã®åˆ©ç”¨è€…ã«ã¨ã£ã¦ã¯ã€é§…ã¨é§…ã®ã€Œã¤ãªãŒã‚Šæ–¹ã€ãŒä¸»ã«é‡è¦ãªæƒ…å ±ãªã®ã§ã‚る。 ã“ã®ã‚ˆã†ã«ã€ã€Œã¤ãªãŒã‚Šæ–¹ã€ã«ç€ç›®ã—ã¦æŠ½è±¡åŒ–ã•ã‚ŒãŸã€Œç‚¹ã¨ãれらをむã™ã¶ç·šã€ã®æ¦‚念ãŒã‚°ãƒ©ãƒ•ã§ã‚ã‚Š[1]ã€ã‚°ãƒ©ãƒ•ãŒã‚‚
ã‚„ã¾ã†ã¡ã®ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã®ãŠå‹‰å¼· - PukiWiki
{{#tags}}- {{label}}
{{/tags}}