{"id":1518,"date":"2011-07-01T13:22:56","date_gmt":"2011-07-01T04:22:56","guid":{"rendered":"http:\/\/blog.gorekun.com\/?p=1518"},"modified":"2025-02-23T20:32:23","modified_gmt":"2025-02-23T11:32:23","slug":"1518","status":"publish","type":"post","link":"https:\/\/blog.gorekun.com\/?p=1518","title":{"rendered":"\ud1a0\ud3f4\ub85c\uc9c0(Topology)"},"content":{"rendered":"<ul>\n<li>\uc774 \uae00\uc740 \uc6d0\ub798 <a href=\"http:\/\/minoci.net\/1241\">\uc778\ud130\ub137 \uc8fc\uc778\ucc3e\uae30 \uc81c 3\ud68c \ucee8\ud37c\ub7f0\uc2a4, &quot;\uc18c\uc15c\uc2dc\ub300, \ube14\ub85c\uadf8\uc758 \uc7ac\ubc1c\uacac&quot;<\/a>\uc5d0 \ubc1c\ud45c\ud558\uae30 \uc704\ud574 \uae30\ud68d\ub418\uc5c8\uc73c\ub098, \uc8fc\uc778\uc7a5 \uc0ac\uc815[^1]\uc73c\ub85c \uc778\ud574 \ubb34\uc0b0\ub418\uc5c8\uc2b5\ub2c8\ub2e4. \ub2a6\uc5c8\uc9c0\ub9cc \ube14\ub85c\uadf8\uc5d0 \uc62c\ub9bd\ub2c8\ub2e4.<\/li>\n<\/ul>\n<p>1.<\/p>\n<p>\ucef4\ud4e8\ud130 \uacfc\ud559\uc5d0\ub294 \uadf8\ub798\ud504(graph)\ub77c\ub294 \uac8c \uc788\ub2e4. \uac04\ub2e8\ud788 \ub9d0\ud574\uc11c, \uba87 \uac1c\uc758 \uc810(\uc815\uc810, node)\ub4e4\uc744 \uc120(\uac04\uc120, edge)\ub85c \uc774\uc5b4 \ub193\uc740 \ub3c4\ud615\uc744 \uadf8\ub798\ud504\ub77c\uace0 \ud55c\ub2e4. \uadf8\ub9ac\uace0 \uadf8\ub798\ud504\uac00 \uc804\uccb4\uc801\uc73c\ub85c \uc774\ub8e8\ub294 \ubaa8\uc591\uc744 \ud1a0\ud3f4\ub85c\uc9c0(topology)\ub77c\uace0 \ud55c\ub2e4. \uadf8\ub798\ud504\ub294 \ub2e4\uc2dc \uac04\uc120\uc758 \ubc29\ud5a5\uc131 \uc5ec\ubd80\uc5d0 \ub530\ub77c \ubc29\ud5a5 \uadf8\ub798\ud504(directed graph)\uc640 \ubb34\ubc29\ud5a5 \uadf8\ub798\ud504(undirected graph)\ub85c \ub098\ub25c\ub2e4.<\/p>\n<p><a href=\"https:\/\/blog.gorekun.com\/?attachment_id=4318\"><img decoding=\"async\" src=\"https:\/\/blog.gorekun.com\/wp-content\/uploads\/2011\/07\/8629030432.png\" alt=\"\" \/><\/a><\/p>\n<p class=\"caption\">\ub2e4\uc591\ud55c \ud1a0\ud3f4\ub85c\uc9c0\ub4e4(http:\/\/en.wikipedia.org\/wiki\/Network_topology). \ucef4\ud4e8\ud130\uc758 cpu\uc640 memory, \uae30\ud0c0 io device\ub4e4\uc740 Bus \ud615\ud0dc\ub85c \uc5f0\uacb0\ub418\ub294 \ub300\ud45c\uc801\uc778 \uc7a5\uce58\ub4e4\uc774\ub2e4.<\/p>\n<p>\ub2e8\uc21c\ud574 \ubcf4\uc774\uc9c0\ub9cc, \uc774 \uc6a9\uc5b4\ub4e4\uc774 \uc911\uc694\ud55c \uac83\uc740 \uc774\uc720\uac00 \uc788\ub2e4. \ucef4\ud4e8\ud130 \uacfc\ud559\uc5d0\uc11c \ub2e4\ub8e8\ub294 \ub9ce\uc740 \ubb38\uc81c\ub4e4\uc774 \uadf8\ub798\ud504\uc758 \ud615\uc2dd\uc73c\ub85c \ud45c\uc2dc\ub418\uae30 \ub54c\ubb38\uc774\ub2e4. \ub300\ud45c\uc801\uc778 \uc608\uac00 \ubc14\ub85c \uc778\ud130\ub137\uc774\ub2e4. \uac01\uac01\uc758 \uc6f9 \ubb38\uc11c\ub294 \uc815\uc810\uc774\uace0 \ubb38\uc11c\uc640 \ubb38\uc11c\ub97c \uc5f0\uacb0\ud558\ub294 \ud558\uc774\ud37c\ub9c1\ud06c(hyperlink, \uc904\uc5ec\uc11c \ub9c1\ud06c)\ub4e4\uc740 \uac04\uc120\uc774\ub77c\uace0 \uc0dd\uac01\ud560 \uc218 \uc788\ub294 \uac83\uc774\ub2e4. \uc989, \uc6f9 \uc11c\ud551\uc774\ub780 \ubcf8\uc9c8\uc801\uc73c\ub85c \uac04\uc120\uc744 \ub530\ub77c \uc774\ub3d9\ud788\uba74\uc11c \uadf8\ub798\ud504\uc5d0 \uc18d\ud55c \uc815\uc810\ub4e4\uc744 \ud0d0\uc0c9\ud558\ub294 \ud589\uc704\ub77c\uace0 \ud560 \uc218 \uc788\ub2e4.<\/p>\n<p>\uc774\ub807\uac8c \ub9c1\ud06c\ub780 \uae30\ubcf8\uc801\uc73c\ub85c \uc784\uc758\uc758 \ubb38\uc11c\ub85c \uc774\ub3d9\ud558\ub294 \uae38\uc774\uc9c0\ub9cc, \uadf8 \uc678\uc5d0\ub3c4 \ub9ce\uc740 \uc911\uc694\ud55c \uc5ed\ud560\ub4e4\uc744 \uc218\ud589\ud55c\ub2e4. \uac80\uc0c9 \uc5d4\uc9c4\uc774 <a href=\"http:\/\/en.wikipedia.org\/wiki\/PageRank\">\ubb38\uc11c\ub4e4\uc758 \uc758\ubbf8\ub97c \ucd94\ub860\ud558\uace0, \uadf8 \uc911\uc694\ub3c4\ub97c \ud310\ub2e8\ud558\ub294 \ub3c4\uad6c<\/a>\uac00 \ub418\ub294 \uac83\uc774\ub2e4. \uc774 \ub9ce\uc740 \uae30\ub2a5\ub4e4\uc774 \ub9c1\ud06c\ub9cc\uc73c\ub85c \uac00\ub2a5\ud558\ub2e4\ub294 \uac83 - \uc774\uac83\uc740 \uc6f9\uc774\ub77c\ub294 \ub9e4\uccb4\uc758 \uac00\uc7a5 \ud070 \uc7a5\uc810\uc774\ub2e4. \ud558\uc9c0\ub9cc \ub3d9\uc2dc\uc5d0, \uc6f9\uc758 \uac00\ub2a5\uc131\uc744 \uac00\uc7a5 \ud06c\uac8c \uc81c\uc57d\ud558\ub294 \uc694\uc18c \ub610\ud55c \uc774\uac83\uc774\ub77c\uace0 \ud560 \uc218 \uc788\ub2e4.<\/p>\n<p>2.<\/p>\n<p>\uc6f9\uc774 \uadf8\ub798\ud504\uc758 \ud615\ud0dc\ub85c \ud45c\ud604\ub420 \uc218 \uc788\ub2e4\uba74, \ud1a0\ud3f4\ub85c\uc9c0\ub3c4 \uc788\uc744 \uac83\uc774\ub2e4. \uadf8\ub807\ub2e4\uba74 \uc6f9\uc758 \ud1a0\ud3f4\ub85c\uc9c0\ub294 \uc5b4\ub5bb\uac8c \uc0dd\uacbc\uc744\uae4c? \ub124\ud2b8\uc6cc\ud06c \uacfc\ud559\uc758 \uad8c\uc704\uc790 \ubc14\ub77c\ubc14\uc2dc \uad50\uc218(Albert-L\u00e1szl\u00f3 Barab\u00e1si)\uc5d0 \uc758\ud558\uba74, \uc6f9\uc758 \ud1a0\ud3f4\ub85c\uc9c0\ub294 \ucd5c\uc18c\ud55c 4\uac1c\uc758 \ub300\ub959\uc774 \ub4ec\uc131\ud558\uac8c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub294 \uaf34\uc774\ub77c\uace0 \ud55c\ub2e4(\uc544\ub798 \uadf8\ub9bc). &quot;\uc11c\ub85c \uc5f0\uacb0\ub41c \uc6f9&quot; \uc774\ub77c\ub294 \uc0c1\uc2dd\uacfc\ub294 \ubc18\ub300\ub85c \uc6f9\uc740 \uc11c\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\uc9c0\ub3c4 \uc54a\uace0 \ubaa8\ub4e0 \uacf3\uc744 \uac08 \uc218 \uc788\ub294 \uac83\ub3c4 \uc544\ub2c8\ub77c\ub294[^2] \uac83\uc774\ub2e4.<\/p>\n<p><a href=\"https:\/\/blog.gorekun.com\/?attachment_id=4317\"><img decoding=\"async\" src=\"https:\/\/blog.gorekun.com\/wp-content\/uploads\/2011\/07\/9808118874.jpg\" alt=\"\" \/><\/a><\/p>\n<p class=\"caption\">\uc6f9 \uc138\uacc4\uc758 \uac1c\ub7b5\uc801\uc778 \uac1c\ub150\ub3c4. \uc11c\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub294 \ubd80\ubd84\uc740 \uac00\uc6b4\ub370 \ubd80\ubd84(SCC) \ubfd0\uc774\uba70, SCC\ub85c \uac00\ub294 \ub9c1\ud06c\ub294 \uc788\uc5b4\ub3c4 \uc624\ub294 \ub9c1\ud06c\ub294 \uc5c6\ub294 IN \uc601\uc5ed\uacfc SCC\uc5d0\uc11c \uac08 \uc218\ub294 \uc788\uc5b4\ub3c4 SCC\ub85c \uc624\ub294 \uae38\uc740 \uc5c6\ub294 OUT \uc601\uc5ed\uc774 \uc874\uc7ac\ud55c\ub2e4. TUBE\ub294 \uc774 \ub450 \uc601\uc5ed\uc744 \uc5f0\uacb0\ud55c\ub2e4. \uadf8 \uc678\uc5d0 '\ub369\uad74(Tendrils)'\ub4e4\uacfc \ub07c\ub9ac\ub07c\ub9ac\ub9cc \uc5f0\uacb0\ub418\uc5b4 \uc788\ub294 \uc12c(Disconnected Components)\ub4e4\uc774 \ub610 \ud558\ub098\uc758 \uc601\uc5ed\uc744 \uc774\ub8ec\ub2e4.<\/p>\n<p>\uc65c \uc774\ub7f0 \uc77c\uc774 \ubc8c\uc5b4\uc9c0\ub294 \uac83\uc77c\uae4c? \uadf8 \uc6d0\uc778\uc740 \uc6f9\uc758 \uac04\uc120 - \uc989, \ub9c1\ud06c\uc758 \ud2b9\uc131\uc5d0\uc11c \ucc3e\uc744 \uc218 \uc788\ub2e4. \ub9c1\ud06c\ub294 \ud558\ub098\uc758 \uc6f9 \ubb38\uc11c\uc5d0\uc11c \ub610\ub2e4\ub978 \uc6f9 \ubb38\uc11c\ub85c \uac04\ub2e8\ud558\uac8c \uc774\ub3d9\ud560 \uc218 \uc788\uac8c \ud558\ub294 \ub3c4\uad6c\ub2e4. \uadf8\ub7f0\ub370 \uc774\uac74 \ubc29\ud5a5\uc131(directed)\uc774 \uc788\ub2e4. A \uc5d0\uc11c B\ub85c \uc774\ub3d9\ud560 \uc218\ub294 \uc788\uc5b4\ub3c4 B\uc5d0\uc11c A\ub85c \uc774\ub3d9\ud558\ub294 \ub9c1\ud06c\uac00 \uc788\uc744 \uac70\ub77c\ub294 \ubcf4\uc7a5\uc774 \uc5c6\ub294 \uac83\uc774\ub2e4. \ub530\ub77c\uc11c \ub2e4\ub978 \ubb38\uc11c\ub85c \uac00\ub294 \ub9c1\ud06c\ub294 \uc788\uc5b4\ub3c4 \ub2e4\ub978 \ubb38\uc11c\uc5d0\uc11c \uc624\ub294 \ub9c1\ud06c\ub294 \uc5c6\ub294 \ubb38\uc11c\ub4e4\uc774 \uc874\uc7ac\ud560 \uc218\ubc16\uc5d0 \uc5c6\ub294 \uac83\uc774\ub2e4. \uc790\uae30\ub124\ub4e4\ub07c\ub9ac\ub294 \ub9c1\ud06c\ub418\uc5b4 \uc788\uc9c0\ub9cc \uadf8 \uc678\uc758 \ubb38\uc11c\ub4e4\uacfc\ub294 \uc804\ud600 \ub9c1\ud06c\ub97c \uc8fc\uace0\ubc1b\uc9c0 \uc54a\ub294 \ubb38\uc11c\ub4e4\ub3c4 \uc788\uc744 \uc218 \uc788\ub2e4.<\/p>\n<p>\uadf8\ub7f0\ub370, \uae30\uc874 \ubb38\uc11c \uc785\uc7a5\uc5d0\uc11c\ub294 \uc0c8 \ubb38\uc11c\uac00 \uc5b8\uc81c \ud0dc\uc5b4\ub098\uc11c \uc5b4\ub514\uc5d0 \uc788\ub294\uc9c0 \uc54c \uae38\uc774 \uc5c6\ub2e4. \ub530\ub77c\uc11c \uc0c8 \ubb38\uc11c\ub294 \uc790\uae30\ub85c \ud5a5\ud558\ub294 \uac04\uc120 - \ub9c1\ud06c\ub97c \ud68d\ub4dd\ud560 \uac00\ub2a5\uc131\uc774 \ub9e4\uc6b0 \ub0ae\ub2e4. \uc6f9\uc758 \uc138\uacc4\uc5d0\uc11c \uace0\ub9bd\ub420 \uac00\ub2a5\uc131\uc774 \ub192\uc740 \uac83\uc774\ub2e4. \uc774\ub7f0 \uc0ac\ud0dc\ub97c \ubc29\uc9c0\ud558\uae30 \uc704\ud574 \uc6f9 \uac80\uc0c9 \uc5d4\uc9c4\ub4e4\uc740 \uc774\uc6a9\uc790\ub4e4\uc774 \uc790\uc2e0\ub4e4\uc758 \uc6f9 \uc0ac\uc774\ud2b8\ub97c \ub4f1\ub85d\ud560 \uc218 \uc788\uac8c \ud55c\ub2e4. \ud06c\ub864\ub7ec\uac00 \uc544\ubb34\ub9ac \uc5f4\uc2ec\ud788 \ub3cc\uc544\ub2e4\ub140\ub3c4 \ucc3e\uc744 \uc218 \uc5c6\ub294 \ubb38\uc11c\ub4e4\uc774 \uc788\uae30 \ub54c\ubb38\uc5d0, \uc77c\uc885\uc758 &quot;\uc81c\ubcf4&quot;\ub97c \ubc1b\ub294 \uac83\uc774\ub2e4. \ud558\uc9c0\ub9cc \uc6f9\uc740 \ubb34\ud55c\ud788 \ube60\ub978 \uc18d\ub3c4\ub85c \uc131\uc7a5\ud558\ub294 \ubc18\uba74 \uc81c\ubcf4\ub418\ub294 \ubb38\uc11c\ub4e4\uc740 \uadf8\ub9ac \ub9ce\uc9c0 \uc54a\uc73c\ub2c8, \uc774 \ud574\ubc95\uc740 \uadf8\uc800 \ubbf8\ubd09\ucc45\uc5d0 \ubd88\uacfc\ud558\ub2e4.<\/p>\n<p>\uc55e\uc11c \uc774\uc57c\uae30\ud588\ub4ef, \ub9c1\ud06c\ub294 \uc6f9\uc5d0\uc11c \ubb38\uc11c\ub97c \uc5f4\ub78c\ud558\uace0, \uc758\ubbf8\ub97c \ucd94\ub860\ud558\uace0, \uc911\uc694\ub3c4\ub97c \ud3c9\uac00\ud558\ub294 \uae30\ubcf8 \uc790\ub8cc\ub2e4. \uadf8\ub7f0\ub370 \uc0c8 \ubb38\uc11c\ub4e4\uc774 \ub9c1\ud06c\ub97c \uc5bb\uc9c8 \ubabb\ud558\ub2c8, \ub9ce\uc740 \uc0c8 \ubb38\uc11c\ub4e4\uc740 \uac80\uc0c9 \uc5d4\uc9c4\uc5d0\uc11c \uc601\uc6d0\ud788 \uac00\ub824\uc9c4 \ucc44 \uc6f9\uc758 \uc0ac\uac01\uc9c0\ub300\uc5d0 \uba38\ubb34\ub97c \uc218\ubc16\uc5d0 \uc5c6\ub2e4. \ub2f9\uc5f0\ud788 \uc218\uc9d1\ub41c \ubb38\uc11c\uc758 \uc911\uc694\ub3c4\ub97c \ud310\ub2e8\ud558\uac70\ub098 \uc758\ubbf8\ub97c \ucd94\ub860\ud558\ub294 \ub370\ub3c4 \ud65c\uc6a9\ud560 \uc218 \uc5c6\ub2e4. \uc774\ub294 \uac80\uc0c9\uc758 \uc804\uccb4\uc801\uc778 \ud488\uc9c8\uacfc \uc9c1\uacb0\ub41c\ub2e4. \uc774\ub807\uac8c \ub9c1\ud06c\uc758 \uac04\ud3b8\uc131\uc740 <strong>\uc6f9 \ud655\uc0b0\uc758 \uc8fc\uc778\uacf5\uc774\uc9c0\ub9cc, \ub3d9\uc2dc\uc5d0 \uc0c8 \ubb38\uc11c\uc758 \uc874\uc7ac\ub97c \ud0d0\uc9c0\ud558\uace0 \uac80\uc0c9 \ud488\uc9c8\uc744 \ud5a5\uc0c1\uc2dc\ud0a4\ub294 \ub370 \uac78\ub9bc\ub3cc<\/strong>\uc774 \ub418\uae30\ub3c4 \ud55c\ub2e4.<\/p>\n<p>3.<\/p>\n<p>\ube14\ub85c\uadf8\uac00 \uac1c\uc778 \ud648\ud398\uc774\uc9c0\uc640 \ub2e4\ub978 \uc810\uc740 \uc138 \uac00\uc9c0\ub2e4. \uccab\uc9f8, \uc27d\uace0 \uac15\ub825\ud55c \ud3b8\uc9d1 \ub3c4\uad6c. \uac1c\uc778 \ud648\ud398\uc774\uc9c0\uc640\ub294 \ub2ec\ub9ac \uc5c5\ub370\uc774\ud2b8\uac00 \ub9e4\uc6b0 \uac04\ud3b8\ud558\ub2e4. \ub458\uc9f8, \ucd5c\uc2e0\uae00\uc774 \uac00\uc7a5 \ub9e8 \uc704\uc5d0 \ub098\uc624\uba70, rss \ud53c\ub4dc\ub77c\ub294 \ud615\uc2dd\uc758 \uad6c\ub3c5 \uc7a5\uce58\ub97c \uc81c\uacf5\ud55c\ub2e4. \uc774\ub294 \uc0c8\ub85c \uc791\uc131\ub41c \ucee8\ud150\uce20\uc5d0 \ub300\ud55c \uc8fc\ubaa9\uc131\uc744 \ub192\uc774\ub294 \ub3d9\uc2dc\uc5d0 \uc804\ud30c\uc131\uc744 \ub192\uc778\ub2e4. \uc14b\uc9f8, \ud2b8\ub799\ubc31\uc758 \uc874\uc7ac. \ub2e4\ub978 \ube14\ub85c\uadf8\uc758 \ubb38\uc11c\uc5d0 \ud2b8\ub799\ubc31\uc744 \uac80\uc73c\ub85c\uc368, \uc790\uc2e0\uc774 \uadf8 \ubb38\uc11c\uc640 \uc5f0\uad00\ub418\ub294 \ucee8\ud150\uce20\ub97c \uc791\uc131\ud588\uc74c\uc744 \uc54c\ub9b4 \uc218 \uc788\ub2e4.<\/p>\n<p><a href=\"https:\/\/blog.gorekun.com\/?attachment_id=4319\"><img decoding=\"async\" src=\"https:\/\/blog.gorekun.com\/wp-content\/uploads\/2011\/07\/6162204959.jpg\" alt=\"\" \/><\/a><\/p>\n<p class=\"caption\">http:\/\/www.flickr.com\/photos\/fil\/247295019\/<\/p>\n<p>\uc704 \uc138 \uac00\uc9c0\ub294 \uae08\ubc29 \uc0ac\uadf8\ub77c\ub4e0 \uac1c\uc778 \ud648\ud398\uc774\uc9c0 \ubd90\uacfc\ub294 \ub2ec\ub9ac, \ube14\ub85c\uadf8\uac00 \ud06c\uac8c \uc735\uc131\ud560 \uc218 \uc788\uac8c \ud574\uc8fc\uc5c8\ub2e4. \uadf8\ub7f0\ub370 \uc798 \ubcf4\uba74, \uc774\ub4e4 \uc911 1, 2\ubc88\uc740 \ube14\ub85c\uadf8\uc758 \uc804\ub9e4\ud2b9\ud5c8\uac00 \uc544\ub2c8\ub2e4. \uc27d\uace0 \uac15\ub825\ud55c \ud3b8\uc9d1 \ub3c4\uad6c\ub294 \uc774\ubbf8 \uac8c\uc2dc\ud310\ub3c4 \uc81c\uacf5\ud558\uace0 \uc788\ub2e4[^3]. \uadf8\ub9ac\uace0 \ub9ce\uc740 \ub274\uc2a4 \uc0ac\uc774\ud2b8 \ub4f1\ub3c4 rss \ud53c\ub4dc\ub97c \uc81c\uacf5\ud558\uace0 \uc788\ub2e4. \uadf8\ub7ec\ub2c8\uae4c, \ube14\ub85c\uadf8\uc758 \uace0\uc720\ud55c \ud2b9\uc131\uc740 3\ubc88\uc778 \ud2b8\ub799\ubc31 \ubfd0\uc774\ub77c\uace0 \ud560 \uc218 \uc788\ub294 \uac83\uc774\ub2e4. \uc774\uac83\uc740 \ubbf8\ub2c8\ud648\ud53c\ub098 \ud2b8\uc704\ud130 \ub4f1\ub3c4 \uc9c0\ub2c8\uc9c0 \ubabb\ud55c \uae30\ub2a5\uc774\ub2e4. \ub530\ub77c\uc11c, \ub098\ub294 \uc5ec\uae30\uc5d0 \uc880 \ub354 \uc8fc\ubaa9\ud560 \ud544\uc694\uac00 \uc788\ub2e4\uace0 \uc0dd\uac01\ud55c\ub2e4.<\/p>\n<p>4.<\/p>\n<p><strong>\ud2b8\ub799\ubc31\uc740 \uc6f9\uc5d0\uc11c \ub0a8\uc758 \ubb38\uc11c\uc5d0 \ub9c1\ud06c\ub97c \uc0bd\uc785\ud560 \uc218 \uc788\ub294 \uc720\uc77c\ud55c \ubc29\ubc95\uc774\ub2e4.<\/strong> \uac1c\uc778 \ud648\ud398\uc774\uc9c0 \uc2dc\uc808\uc5d0\ub3c4 \ub0a8\uc758 \ubb38\uc11c\uc5d0 \uc790\uc2e0\uc758 \ubb38\uc11c\ub97c \ub9c1\ud06c\ud560 \uc218\ub294 \uc788\uc5c8\ub2e4: \uc8fc\uc778\uc7a5\uc5d0\uac8c \uba54\uc77c\uc744 \ubcf4\ub0b4\uc11c \ub0b4\uac00 \uc774\ub7f0 \uac78 \uc37c\uc73c\ub2c8 \ub9c1\ud06c \uc880 \ud574\ub2ec\ub77c\uace0 \ubd80\ud0c1\ud558\ub294 \uac83\uc774\ub2e4. \ubb3c\ub860 \ubb34\ucc99\uc774\ub098 \uadc0\ucc2e\uace0 \uc131\uac00\uc2e0 \ubc29\ubc95\uc774\uc9c0\ub9cc, \uc774\uac83 \ubc16\uc5d0\ub294 \ubc29\ubc95\uc774 \uc5c6\uc5c8\ub2e4.<\/p>\n<p>\ud558\uc9c0\ub9cc \ube14\ub85c\uadf8\uac00 \ub4f1\uc7a5\ud558\uace0 \ud2b8\ub799\ubc31\uc774 \ubc1c\uba85\ub418\uba74\uc11c, \uc774\ub7f4 \ud544\uc694\uac00 \uc5c6\uc5b4\uc84c\ub2e4. \uadf8\ub0e5 \ud2b8\ub799\ubc31 \uac78\uba74 \ub418\ub294 \uac83\uc774\ub2e4. \uadf8\ub7ec\uba74 \uc790\ub3d9\uc73c\ub85c \ub0a8\uc758 \ud3ec\uc2a4\ud2b8 \uc544\ub798\uc5d0 \ub0b4 \ud3ec\uc2a4\ud2b8\ub97c \ud5a5\ud55c \ub9c1\ud06c\uac00 \uc0bd\uc785\ub41c\ub2e4. <strong>\uae30\uc874\uc758 \uadc0\ucc2e\uc740 \ub9c1\ud06c \uc694\uccad \uc791\uc5c5\uc744 \uc790\ub3d9\ud654\ud568\uc73c\ub85c\uc368 \uac04\ud3b8\ud558\uac8c \uc5ed(\u9006) \ub9c1\ud06c\ub97c \uc0dd\uc131\ud560 \uc218 \uc788\uac8c \ud55c \uac83, \uc774\ub97c \ud1b5\ud574 \ub9ce\uc740 \uc0c8 \ubb38\uc11c\ub4e4\uc744 \uc6f9\uc758 IN \uc601\uc5ed\uc5d0\uc11c SCC \uc601\uc5ed\uc73c\ub85c \ub04c\uc5b4\ub4e4\uc778 \uac83<\/strong>- \ub098\ub294 \uc774\uac83\uc774 \ud2b8\ub799\ubc31\uc758 \uc758\uc758\uc774\uba70 \ube14\ub85c\uadf8\ub77c\ub294 \ub9e4\uccb4\uac00 \uc6f9\uc5d0 \uae30\uc5ec\ud55c \uac00\uc7a5 \ud070 \uacf5\ud5cc\uc774\ub77c\uace0 \uc0dd\uac01\ud55c\ub2e4.<\/p>\n<p><a href=\"https:\/\/blog.gorekun.com\/?attachment_id=4321\"><img decoding=\"async\" src=\"https:\/\/blog.gorekun.com\/wp-content\/uploads\/2011\/07\/9612053066.jpg\" alt=\"\" \/><\/a><\/p>\n<p class=\"caption\">\ud55c\ub9c8\ub514\ub85c \ub9d0\ud574, \ube14\ub85c\uadf8\uc640 \ud2b8\ub799\ubc31\uc740 \ub0a8\uc758 \ubb38\uc11c\uc5d0\uc11c \ub0b4 \ubb38\uc11c\ub85c \uc624\ub294 \uae38\ub4e4\uc744 \ub193\uc744 \uc218 \uc788\uac8c \ud588\ub2e4. http:\/\/www.flickr.com\/photos\/nicokaiser\/40852663\/<\/p>\n<p>\ube14\ub85c\uadf8 \uc774\uc804\uc5d0\ub294 \uc790\uc2e0\uc758 \ubb38\uc11c\uc5d0\ub9cc \ub9c1\ud06c\ub97c \uc0bd\uc785\ud560 \uc218 \uc788\uc5c8\ub2e4. \uc774\ub7f0 \uc0c1\ud669\uc5d0\uc11c\ub294 \ub098\uac00\ub294 \ub9c1\ud06c\ub9cc \uc788\uc744 \ubfd0 \ub4e4\uc5b4\uc624\ub294 \ub9c1\ud06c\ub294 \uc5c6\ub294 \ubb38\uc11c\ub4e4\uc774 \ub300\ub7c9 \uc591\uc0b0\ub420 \uc218\ubc16\uc5d0 \uc5c6\ub2e4. \uc55e\uc5d0\uc11c \ub9d0\ud55c \ub9c1\ud06c\uc758 \ub2e8\uc810\ub4e4\uc774 \ucd5c\ub300\ud55c \ubc1c\ud604\ub420 \uc218\ubc16\uc5d0 \uc5c6\ub294 \uac83\uc774\ub2e4. \ud558\uc9c0\ub9cc \ud2b8\ub799\ubc31\uc774 \uc0dd\uae40\uc73c\ub85c\uc368, \uc0c8 \ubb38\uc11c\ub4e4\uc774 \uae30\uc874 \ubb38\uc11c\uc5d0 \uc790\uc2e0\uc758 \uc874\uc7ac\ub97c \uc54c\ub9b4 \uc218 \uc788\ub294 \uae38\uc774 \uc0dd\uacbc\ub2e4. 1\ubd84 \uc804\uc5d0 \ub9cc\ub4e4\uc5b4\uc9c4 \ube14\ub85c\uadf8\ub77c \ud560\uc9c0\ub77c\ub3c4 \ub2e4\ub978 \uc798 \uc54c\ub824\uc9c4 \ube14\ub85c\uadf8\uc5d0 \ud2b8\ub799\ubc31 \ud558\ub098\ub9cc \uac78\uba74, \uac80\uc0c9 \uc5d4\uc9c4\uc740 \uadf8 \ube14\ub85c\uadf8\ub97c \ud0d0\uc9c0\ud558\uace0 \ubd84\uc11d\ud560 \uc218 \uc788\ub2e4. \ub450 \ud3ec\uc2a4\ud2b8\uac00 \uc11c\ub85c \ub9c1\ud06c\ub418\uc5b4 \uc788\ub2e4\uba74 \uc11c\ub85c \uc5f0\uad00\ub41c \ub0b4\uc6a9\uc744 \ub2e4\ub8e8\uace0 \uc788\uc74c\uc744 \ucd94\ub860\ud560 \uc218 \uc788\uc744 \uac83\uc774\uace0, \ud2b8\ub799\ubc31\uc744 \ubc1b\uc740 \ube14\ub85c\uadf8\uac00 \uc911\uc694\ub3c4\uac00 \ub192\ub2e4\uba74 \uc0c8 \ube14\ub85c\uadf8 \uc5ed\uc2dc \uc5b4\ub290 \uc815\ub3c4 \uc911\uc694\ub3c4\ub97c \ubc30\uc815\ubc1b\uc744 \uc218 \uc788\uc744 \uac83\uc774\ub2e4. \uc870\uae08\uc774\uc9c0\ub9cc \uadf8\ub9cc\ud07c \uac80\uc0c9\uc758 \ud488\uc9c8\ub3c4 \uc62c\ub77c\uac00\uace0, \uc6f9 \uacf5\uac04\uc774 \ub354 \ud48d\uc694\ub85c\uc6cc\uc9c0\ub294 \uac83\uc774\ub2e4.<\/p>\n<p>\ud754\ud788 \ube14\ub85c\uadf8\uc758 \uc758\uc758\ub85c, \ub204\uad6c\ub098 \uc27d\uac8c \ucee8\ud150\uce20\ub97c \uc791\uc131\ud560 \uc218 \uc788\uac8c \ub418\uc5c8\ub2e4\ub294 \uc810\uc744 \ub4e0\ub2e4. \ubb3c\ub860 \uadf8 \ub355\ubd84\uc5d0 \uc6f9 \uc138\uacc4\uc5d0 \uc0c8 \uc2dd\uad6c\ub4e4\uc774 \ub9ce\uc774 \ub298\uc5b4\ub09c \uac83\uc740 \uc0ac\uc2e4\uc774\ub2e4. \ud558\uc9c0\ub9cc \uad6c\uc2ac\uc774 \uc11c \ub9d0\uc774\ub77c\ub3c4 \uaff0\uc5b4\uc57c \ubcf4\ubc30\uc778 \ubc95, \ube14\ub85c\uadf8 \uc0c1\uc5d0 \uc544\ubb34\ub9ac \ucee8\ud150\uce20\uac00 \ub9ce\uc774 \uc62c\ub77c\uc640 \uc788\uc5b4\ub3c4 \uadf8 \uc874\uc7ac\ub97c \ud0d0\uc9c0\ud558\uace0, \uc758\ubbf8\uc640 \uc911\uc694\ub3c4\ub97c \ubd84\uc11d\ud558\uace0, \uac80\uc0c9\uc744 \ud560 \uc218 \uc5c6\ub2e4\uba74 \uc758\ubbf8\uac00 \uc5c6\ub2e4. \ube14\ub85c\uadf8 \uc774\uc804\uc5d0\ub294 \uc0c8 \ubb38\uc11c\uac00 \ub9dd\uac01\uc758 \uc7a5\ub9c9 \uc18d\uc73c\ub85c \uac10\ucdb0\uc9c8 \uc704\ud5d8\uc131\uc774 \ub2e4\ubd84\ud588\ub2e4. \ud558\uc9c0\ub9cc \ube14\ub85c\uadf8\ub294 \ub9c1\ud06c\uc758 \ub2e8\ubc29\ud5a5\uc131\uc744 \ubcf4\uc644\ud588\uace0, \uae30\uc874 \uc6f9\uc758 \ud1a0\ud3f4\ub85c\uc9c0\ub97c \ubcc0\ud654\uc2dc\ucf30\uace0, \uc774\ub7ec\ud55c \uc704\ud5d8\uc131\uc744 \uc0c1\ub2f9\ud788 \uc904\uc77c \uc218 \uc788\uac8c \ud574\uc8fc\uc5c8\ub2e4.<\/p>\n<p>5.<\/p>\n<p>\uc9c0\ub09c \ud1a0\uc694\uc77c, \uc81c 3\ud68c \uc778\ud130\ub137 \uc8fc\uc778\ucc3e\uae30 \ucee8\ud37c\ub7f0\uc2a4\uc5d0\uc11c\ub294 \ube14\ub85c\uadf8\ub77c\ub294 \ub9e4\uccb4\uc5d0 \ub300\ud574 \ub2e4\uac01\ub3c4\ub85c \ud1a0\ub860\ud558\ub294 \uc790\ub9ac\ub97c \uac00\uc84c\ub2e4. \ud2b9\ud788 <a href=\"http:\/\/capcold.net\/blog\/7119\">capcold\ub2d8<\/a>\uacfc <a href=\"http:\/\/pariscom.info\/363\">\ud384\ub2d8<\/a>\uc774 \ub9e4\uc6b0 \uc88b\uc740 \ubc1c\uc81c\ub97c \ud574 \uc8fc\uc168\ub358 \uac83\uc774 \uae30\uc5b5\uc5d0 \ub0a8\ub294\ub2e4. \ud558\uc9c0\ub9cc \ub0b4\uac00 \ub108\ubb34 \ub2a6\uac8c \uc640\uc11c \uadf8\ub7f0\uc9c0, \ub098\uc640 \ube44\uc2b7\ud55c \uc0dd\uac01\uc744 \ud558\uace0 \uc788\ub294 \ubc1c\ud45c\ub97c \ubcf4\uc9c0\ub294 \ubabb\ud588\ub2e4.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/live.staticflickr.com\/4045\/5126541382_993f6f0d0e_b.jpg\" alt=\"https:\/\/live.staticflickr.com\/4045\/5126541382_993f6f0d0e_b.jpg\" \/><\/p>\n<p class=\"caption\">(\ucd9c\ucc98: <a href=\"https:\/\/www.flickr.com\/photos\/19779889@N00\/5126541382\/\">flickr<\/a>)<\/p>\n<p>\uc694\ucee8\ub300, \ub098\ub294 \uc6f9\uc758 \ud2b9\uc131\uc774 \ub9c1\ud06c\uc5d0 \uc788\ub2e4\uace0 \uc0dd\uac01\ud55c\ub2e4. \uadf8\ub9ac\uace0 \ube14\ub85c\uadf8\uc758 \uc758\uc758\ub294 \uae30\uc874 \uc6f9\uc758 \ub9c1\ud06c \uc591\uc0c1(\ud1a0\ud3f4\ub85c\uc9c0)\uc744 \ubcc0\ud654\uc2dc\ud0b4\uc73c\ub85c\uc368 \uc6f9 \uacf5\uac04\uc744 \ub354 \ud48d\uc694\ub86d\uac8c \ub9cc\ub4dc\ub294 \ub370 \uc77c\uc870\ud588\ub2e4\ub294 \uc810\uc5d0 \uc788\ub2e4\uace0 \ubcf8\ub2e4. \ub530\ub77c\uc11c, \ube14\ub85c\uadf8\ub77c\ub294 \ub9e4\uccb4\ub97c \uc774\uc57c\uae30\ud560 \ub54c \ub9c1\ud06c\uc5d0 \ub300\ud574\uc11c\ub294 \ubc18\ub4dc\uc2dc \ub17c\uc758\ub420 \ud544\uc694\uac00 \uc788\ub2e4: \ube14\ub85c\uadf8\ub294 \ub9c1\ud06c\uc758 \uc5b4\ub5a4 \uba74\uc744 \ubcf4\uc644\ud588\uc73c\uba70, \uc55e\uc73c\ub85c \ub354 \ubcf4\uc644 \ubc1c\uc804\ub418\uc5b4\uc57c \ud560 \uc694\uc18c\ub294 \ubb34\uc5c7\uc774\uace0 \ub610 \uc5b4\ub5bb\uac8c \ud574\uc57c \ud560\uc9c0\uc5d0 \ub300\ud574\uc11c \ub9d0\uc774\ub2e4.<\/p>\n<p>\ub9c1\ud06c\uc758 \uac00\ub2a5\uc131\uacfc \ud55c\uacc4\uc5d0 \ub354 \uc8fc\ubaa9\ud558\uace0 \uadf8 \ubc1c\uc804 \ubc29\ud5a5\uc744 \ubaa8\uc0c9\ud560 \ub54c, \uc6b0\ub9ac\uac00 \uc0ac\ub294 \uc6f9 \uc138\uacc4\ub294 \ub354\uc6b1 \ub354 \ud48d\uc694\ub86d\uace0 \ud65c\uae30\ucc2c \uacf5\uac04\uc774 \ub420 \uac83\uc774\ub77c \ud655\uc2e0\ud55c\ub2e4.<\/p>\n<div class=\"ref\">### \ucc38\uace0\ubb38\ud5cc<\/p>\n<p>#### A.L. \ubc14\ubc14\ub77c\uc2dc,\u300e\ub9c1\ud06c : 21\uc138\uae30\ub97c \uc9c0\ubc30\ud558\ub294 \ub124\ud2b8\uc6cc\ud06c \uacfc\ud559(\uac1c\uc815\ud310)(LINKED: The New Science of Networks)\u300f, \uac15\ubcd1\ub0a8\u00b7\uae40\uae30\ud6c8 \uc5ed, \ub3d9\uc544\uc2dc\uc544, 2002<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\uc774 \uae00\uc740 \uc6d0\ub798 \uc778\ud130\ub137 \uc8fc\uc778\ucc3e\uae30 \uc81c 3\ud68c \ucee8\ud37c\ub7f0\uc2a4, &quot;\uc18c\uc15c\uc2dc\ub300, \ube14\ub85c\uadf8\uc758 \uc7ac\ubc1c\uacac&quot;\uc5d0 \ubc1c\ud45c\ud558\uae30 \uc704\ud574 \uae30\ud68d\ub418\uc5c8\uc73c\ub098, \uc8fc\uc778\uc7a5 \uc0ac\uc815[^1]\uc73c\ub85c \uc778\ud574 \ubb34\uc0b0\ub418\uc5c8\uc2b5\ub2c8\ub2e4. \ub2a6\uc5c8\uc9c0\ub9cc \ube14\ub85c\uadf8\uc5d0 \uc62c\ub9bd\ub2c8\ub2e4. 1. \ucef4\ud4e8\ud130 \uacfc\ud559\uc5d0\ub294 \uadf8\ub798\ud504(graph)\ub77c\ub294 \uac8c \uc788\ub2e4. \uac04\ub2e8\ud788 \ub9d0\ud574\uc11c, \uba87 \uac1c\uc758 \uc810(\uc815\uc810, node)\ub4e4\uc744 \uc120(\uac04\uc120, edge)\ub85c \uc774\uc5b4 \ub193\uc740 \ub3c4\ud615\uc744 \uadf8\ub798\ud504\ub77c\uace0 \ud55c\ub2e4. \uadf8\ub9ac\uace0 \uadf8\ub798\ud504\uac00 \uc804\uccb4\uc801\uc73c\ub85c \uc774\ub8e8\ub294 \ubaa8\uc591\uc744 \ud1a0\ud3f4\ub85c\uc9c0(topology)\ub77c\uace0 \ud55c\ub2e4. \uadf8\ub798\ud504\ub294 \ub2e4\uc2dc \uac04\uc120\uc758 \ubc29\ud5a5\uc131 \uc5ec\ubd80\uc5d0 \ub530\ub77c \ubc29\ud5a5 \uadf8\ub798\ud504(directed [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":6646,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/live.staticflickr.com\/4045\/5126541382_993f6f0d0e_b.jpg","fifu_image_alt":"","footnotes":""},"categories":[4],"tags":[389],"class_list":["post-1518","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-etc","tag-web"],"featured_image_src":"https:\/\/live.staticflickr.com\/4045\/5126541382_993f6f0d0e_b.jpg","author_info":{"display_name":"gorekun","author_link":"https:\/\/blog.gorekun.com\/?author=1"},"_links":{"self":[{"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=\/wp\/v2\/posts\/1518","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1518"}],"version-history":[{"count":0,"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=\/wp\/v2\/posts\/1518\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=\/wp\/v2\/media\/6646"}],"wp:attachment":[{"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1518"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1518"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.gorekun.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1518"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}