{"componentChunkName":"component---src-components-posts-post-template-index-js","path":"/BoostCamp/U_stage/30_graph_basic/","result":{"data":{"mdx":{"body":"function _extends() { _extends = Object.assign || function (target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i]; for (var key in source) { if (Object.prototype.hasOwnProperty.call(source, key)) { target[key] = source[key]; } } } return target; }; return _extends.apply(this, arguments); }\n\nfunction _objectWithoutProperties(source, excluded) { if (source == null) return {}; var target = _objectWithoutPropertiesLoose(source, excluded); var key, i; if (Object.getOwnPropertySymbols) { var sourceSymbolKeys = Object.getOwnPropertySymbols(source); for (i = 0; i < sourceSymbolKeys.length; i++) { key = sourceSymbolKeys[i]; if (excluded.indexOf(key) >= 0) continue; if (!Object.prototype.propertyIsEnumerable.call(source, key)) continue; target[key] = source[key]; } } return target; }\n\nfunction _objectWithoutPropertiesLoose(source, excluded) { if (source == null) return {}; var target = {}; var sourceKeys = Object.keys(source); var key, i; for (i = 0; i < sourceKeys.length; i++) { key = sourceKeys[i]; if (excluded.indexOf(key) >= 0) continue; target[key] = source[key]; } return target; }\n\n/* @jsx mdx */\nvar _frontmatter = {\n \"title\": \"Graph 01 - 그래프 기초와 패턴\",\n \"date\": \"2021-02-22T00:00:00.000Z\",\n \"tags\": [\"BoostCamp AI Tech\", \"Graph\", \"Graph Patterns\"],\n \"excerpt\": \"그래프 이론 기초 & 그래프 패턴 by 신기정 교수님, BoostCamp AI Tech 5주차\"\n};\nvar layoutProps = {\n _frontmatter: _frontmatter\n};\nvar MDXLayout = \"wrapper\";\nreturn function MDXContent(_ref) {\n var components = _ref.components,\n props = _objectWithoutProperties(_ref, [\"components\"]);\n\n return mdx(MDXLayout, _extends({}, layoutProps, props, {\n components: components,\n mdxType: \"MDXLayout\"\n }), mdx(\"p\", null, \"\\uBCF8 \\uC815\\uB9AC \\uB0B4\\uC6A9\\uC740 \", mdx(\"a\", _extends({\n parentName: \"p\"\n }, {\n \"href\": \"https://boostcamp.connect.or.kr/\"\n }), \"Naver BoostCamp AI Tech\"), \"\\uC758 edwith\\uC5D0\\uC11C \\uD559\\uC2B5\\uD55C \\uB0B4\\uC6A9\\uC744 \\uC815\\uB9AC\\uD55C \\uAC83\\uC785\\uB2C8\\uB2E4.\", mdx(\"br\", {\n parentName: \"p\"\n }), \"\\n\", \"\\uC0AC\\uC2E4\\uACFC \\uB2E4\\uB978 \\uBD80\\uBD84\\uC774 \\uC788\\uAC70\\uB098, \\uC218\\uC815\\uC774 \\uD544\\uC694\\uD55C \\uC0AC\\uD56D\\uC740 \\uB313\\uAE00\\uB85C \\uB0A8\\uACA8\\uC8FC\\uC138\\uC694.\"), mdx(\"hr\", null), mdx(\"h1\", {\n \"id\": \"graph-basic\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#graph-basic\",\n \"aria-label\": \"graph basic permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"Graph Basic\"), mdx(\"p\", null, mdx(\"strong\", {\n parentName: \"p\"\n }, mdx(\"inlineCode\", {\n parentName: \"strong\"\n }, \"\\uADF8\\uB798\\uD504(Graph)\")), \"\\uB294 \", mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"\\uC815\\uC810(Vertex)\"), \" \\uC9D1\\uD569\\uACFC, \", mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"\\uAC04\\uC120(Edge)\"), \" \\uC9D1\\uD569\\uC73C\\uB85C \\uC774\\uB8E8\\uC5B4\\uC9C4 \\uC218\\uD559\\uC801 \\uAD6C\\uC870\\uC774\\uB2E4. \\uB124\\uD2B8\\uC6CC\\uD06C\\uB85C\\uB3C4 \\uBD88\\uB9AC\\uBA70, \\uC815\\uC810\\uC740 \\uB178\\uB4DC(Node)\\uB85C, \\uAC04\\uC120\\uC740 \\uB9C1\\uD06C(Link)\\uB85C\\uB3C4 \\uBD88\\uB9B0\\uB2E4.\"), mdx(\"p\", null, \"\\uC6B0\\uB9AC \\uC8FC\\uC704\\uC5D0 \\uC788\\uB294 \", mdx(\"strong\", {\n parentName: \"p\"\n }, mdx(\"inlineCode\", {\n parentName: \"strong\"\n }, \"\\uBCF5\\uC7A1\\uACC4(Complex System)\")), \"\\uAC00 \\uAC00\\uC9C4 \\uACF5\\uD1B5\\uC801\\uC778 \\uD2B9\\uC131\\uC740 \", mdx(\"strong\", {\n parentName: \"p\"\n }, \"\\uAD6C\\uC131\\uC694\\uC18C\\uAC04\\uC758 \\uBCF5\\uC7A1\\uD55C \\uC0C1\\uD638\\uC791\\uC6A9\"), \"\\uC774\\uB2E4. \\uADF8\\uB798\\uD504\\uB294 \\uC774 \\uBCF5\\uC7A1\\uACC4\\uC758 \\uC0C1\\uD638\\uC791\\uC6A9\\uC744 \\uD6A8\\uACFC\\uC801\\uC73C\\uB85C \\uD45C\\uD604\\uD558\\uACE0, \\uBCF5\\uC7A1\\uACC4\\uB97C \\uBD84\\uC11D\\uD558\\uAE30 \\uC704\\uD55C \\uC5B8\\uC5B4\\uC774\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB1CC, \\uC9C0\\uC2DD \\uADF8\\uB798\\uD504, \\uD654\\uD559 \\uBD84\\uC790, \\uB2E8\\uBC31\\uC9C8 \\uC0C1\\uD638\\uC791\\uC6A9, \\uC138\\uD3EC\\uAC04 \\uC720\\uC0AC\\uB3C4 \\uADF8\\uB798\\uD504, \\uC774\\uBBF8\\uC9C0 \\uBD84\\uD574...\")), mdx(\"h1\", {\n \"id\": \"\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#\",\n \"aria-label\": \" permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h2\", {\n \"id\": \"그래프를-활용한-ai-task\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h2\"\n }, {\n \"href\": \"#%EA%B7%B8%EB%9E%98%ED%94%84%EB%A5%BC-%ED%99%9C%EC%9A%A9%ED%95%9C-ai-task\",\n \"aria-label\": \"그래프를 활용한 ai task permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uADF8\\uB798\\uD504\\uB97C \\uD65C\\uC6A9\\uD55C AI Task\"), mdx(\"h3\", {\n \"id\": \"정점-분류node-classification-문제\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EC%A0%95%EC%A0%90-%EB%B6%84%EB%A5%98node-classification-%EB%AC%B8%EC%A0%9C\",\n \"aria-label\": \"정점 분류node classification 문제 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC815\\uC810 \\uBD84\\uB958(Node Classification) \\uBB38\\uC81C\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uD2B8\\uC704\\uD130\\uC758 \\uACF5\\uC720(Retweet) \\uAD00\\uACC4\\uB97C \\uBD84\\uC11D\\uD558\\uC5EC \\uC0AC\\uC6A9\\uC790\\uC758 \\uC815\\uCE58\\uC801 \\uC131\\uD5A5 \\uD30C\\uC545\\uD558\\uAE30\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB2E8\\uBC31\\uC9C8\\uC758 \\uC0C1\\uD638\\uC791\\uC6A9\\uC744 \\uD45C\\uD604\\uD558\\uC5EC \\uB2E8\\uBC31\\uC9C8\\uC758 \\uC5ED\\uD560 \\uC54C\\uC544\\uB0B4\\uAE30\")), mdx(\"h1\", {\n \"id\": \"-1\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-1\",\n \"aria-label\": \" 1 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"연결-예측linked-prediction-문제\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EC%97%B0%EA%B2%B0-%EC%98%88%EC%B8%A1linked-prediction-%EB%AC%B8%EC%A0%9C\",\n \"aria-label\": \"연결 예측linked prediction 문제 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC5F0\\uACB0 \\uC608\\uCE21(Linked Prediction) \\uBB38\\uC81C\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC70\\uC2DC\\uC801 - \\uD398\\uC774\\uC2A4\\uBD81 \\uC18C\\uC15C\\uB124\\uD2B8\\uC6CC\\uD06C\\uB294 \\uC9C4\\uD654 \\uBC29\\uD5A5 \\uC608\\uCE21\\uD558\\uAE30\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBBF8\\uC2DC\\uC801 : \\uCD94\\uCC9C\\uBB38\\uC81C - \\uACE0\\uAC1D\\uC5D0\\uAC8C \\uD544\\uC694\\uD55C \\uBB3C\\uAC74\\uC744 \\uCD94\\uCC9C\\uD558\\uACE0, \\uC5B4\\uB5A4 \\uBB3C\\uAC74\\uC744 \\uAD6C\\uB9E4\\uD588\\uC744 \\uB54C \\uB9CC\\uC871\\uB3C4\\uAC00 \\uB192\\uC744\\uC9C0 \\uC608\\uCE21\\uD558\\uAE30\")), mdx(\"h1\", {\n \"id\": \"-2\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-2\",\n \"aria-label\": \" 2 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"군집-분석community-detection-문제\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EA%B5%B0%EC%A7%91-%EB%B6%84%EC%84%9Dcommunity-detection-%EB%AC%B8%EC%A0%9C\",\n \"aria-label\": \"군집 분석community detection 문제 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uAD70\\uC9D1 \\uBD84\\uC11D(Community Detection) \\uBB38\\uC81C\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC5F0\\uACB0\\uAD00\\uACC4\\uB85C\\uBD80\\uD130 \\uC0AC\\uD68C\\uC801 \\uBB34\\uB9AC(Social Circle) \\uCC3E\\uC544\\uB0B4\\uAE30\")), mdx(\"h1\", {\n \"id\": \"-3\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-3\",\n \"aria-label\": \" 3 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"랭킹ranking-및-정보-검색information-retrieval-문제\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EB%9E%AD%ED%82%B9ranking-%EB%B0%8F-%EC%A0%95%EB%B3%B4-%EA%B2%80%EC%83%89information-retrieval-%EB%AC%B8%EC%A0%9C\",\n \"aria-label\": \"랭킹ranking 및 정보 검색information retrieval 문제 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uB7AD\\uD0B9(Ranking) \\uBC0F \\uC815\\uBCF4 \\uAC80\\uC0C9(Information Retrieval) \\uBB38\\uC81C\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC6F9(Web)\\uC744 \\uADF8\\uB798\\uD504\\uB85C \\uBCF4\\uACE0, \\uC911\\uC694\\uD55C(\\uD544\\uC694\\uD55C) \\uC6F9\\uD398\\uC774\\uC9C0\\uB97C \\uCC3E\\uC544\\uB0B4\\uAE30\")), mdx(\"h1\", {\n \"id\": \"-4\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-4\",\n \"aria-label\": \" 4 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"정보-전파information-cascading-및-바이럴-마케팅viral-marketing-문제\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EC%A0%95%EB%B3%B4-%EC%A0%84%ED%8C%8Cinformation-cascading-%EB%B0%8F-%EB%B0%94%EC%9D%B4%EB%9F%B4-%EB%A7%88%EC%BC%80%ED%8C%85viral-marketing-%EB%AC%B8%EC%A0%9C\",\n \"aria-label\": \"정보 전파information cascading 및 바이럴 마케팅viral marketing 문제 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC815\\uBCF4 \\uC804\\uD30C(Information Cascading) \\uBC0F \\uBC14\\uC774\\uB7F4 \\uB9C8\\uCF00\\uD305(Viral Marketing) \\uBB38\\uC81C\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB124\\uD2B8\\uC6CC\\uD06C\\uB97C \\uD1B5\\uD55C \\uC815\\uBCF4\\uC804\\uB2EC\\uC744 \\uCD5C\\uB300\\uD654\\uD558\\uAE30\")), mdx(\"h2\", {\n \"id\": \"그래프-관련-필수-기초-개념\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h2\"\n }, {\n \"href\": \"#%EA%B7%B8%EB%9E%98%ED%94%84-%EA%B4%80%EB%A0%A8-%ED%95%84%EC%88%98-%EA%B8%B0%EC%B4%88-%EA%B0%9C%EB%85%90\",\n \"aria-label\": \"그래프 관련 필수 기초 개념 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uADF8\\uB798\\uD504 \\uAD00\\uB828 \\uD544\\uC218 \\uAE30\\uCD08 \\uAC1C\\uB150\"), mdx(\"h3\", {\n \"id\": \"유형-및-분류\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EC%9C%A0%ED%98%95-%EB%B0%8F-%EB%B6%84%EB%A5%98\",\n \"aria-label\": \"유형 및 분류 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC720\\uD615 \\uBC0F \\uBD84\\uB958\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBC29\\uD5A5\\uC758 \\uC720\\uBB34\\uC5D0 \\uB530\\uB77C\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uBC29\\uD5A5\\uC774 \\uC5C6\\uB294 \\uADF8\\uB798\\uD504(Undirected Graph)\"), mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC04\\uC120\\uC5D0 \\uBC29\\uD5A5\\uC774 \\uC5C6\\uC74C\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uD611\\uC5C5\\uAD00\\uACC4 \\uADF8\\uB798\\uD504, \\uD398\\uC774\\uC2A4\\uBD81 \\uCE5C\\uAD6C \\uADF8\\uB798\\uD504\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uBC29\\uD5A5\\uC774 \\uC788\\uB294 \\uADF8\\uB798\\uD504(Directed Graph)\"), mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC04\\uC120\\uC5D0 \\uBC29\\uD5A5\\uC774 \\uC788\\uC74C\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uC778\\uC6A9 \\uADF8\\uB798\\uD504, \\uD2B8\\uC704\\uD130 \\uD314\\uB85C\\uC6B0 \\uADF8\\uB798\\uD504\"))))), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC00\\uC911\\uCE58\\uC758 \\uC720\\uBB34\\uC5D0 \\uB530\\uB77C\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uAC00\\uC911\\uCE58\\uAC00 \\uC5C6\\uB294 \\uADF8\\uB798\\uD504(Unweighted Graph)\"), mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC04\\uC120\\uC5D0 \\uAC00\\uC911\\uCE58\\uAC00 \\uC5C6\\uC74C\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uC6F9 \\uADF8\\uB798\\uD504, \\uD398\\uC774\\uC2A4\\uBD81 \\uCE5C\\uAD6C \\uADF8\\uB798\\uD504\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uAC00\\uC911\\uCE58\\uAC00 \\uC788\\uB294 \\uADF8\\uB798\\uD504(Weighted Graph)\"), mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC04\\uC120\\uC5D0 \\uAC00\\uC911\\uCE58\\uAC00 \\uC788\\uC74C\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uC804\\uD654(\\uD69F\\uC218) \\uADF8\\uB798\\uD504, \\uC720\\uC0AC\\uB3C4 \\uADF8\\uB798\\uD504\"))))), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810\\uC758 \\uC885\\uB958 \\uAC1C\\uC218\\uC5D0 \\uB530\\uB77C\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uB3D9\\uC885 \\uADF8\\uB798\\uD504(Unpartite Graph)\"), mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB2E8\\uC77C \\uC885\\uB958\\uC758 \\uC815\\uC810\\uC744 \\uAC00\\uC9D0\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uC6F9 \\uADF8\\uB798\\uD504, \\uD398\\uC774\\uC2A4\\uBD81 \\uCE5C\\uAD6C \\uADF8\\uB798\\uD504\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uC774\\uC885 \\uADF8\\uB798\\uD504(Bipartite Graph)\"), mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB450 \\uC885\\uB958\\uC758 \\uC815\\uC810\\uC744 \\uAC00\\uC9D0 - \\uB2E4\\uB978 \\uC885\\uB958\\uC758 \\uC815\\uC810 \\uC0AC\\uC774\\uC5D0\\uB9CC \\uAC04\\uC120\\uC774 \\uC5F0\\uACB0\\uB428\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uC804\\uC790 \\uC0C1\\uAC70\\uB798 \\uAD6C\\uB9E4\\uB0B4\\uC5ED(\\uC0AC\\uC6A9\\uC790-\\uC0C1\\uD488), \\uC601\\uD654 \\uCD9C\\uC5F0 \\uADF8\\uB798\\uD504(\\uBC30\\uC6B0-\\uC601\\uD654)\")))))), mdx(\"h1\", {\n \"id\": \"-5\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-5\",\n \"aria-label\": \" 5 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"표현-방식\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%ED%91%9C%ED%98%84-%EB%B0%A9%EC%8B%9D\",\n \"aria-label\": \"표현 방식 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uD45C\\uD604 \\uBC29\\uC2DD\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC77C\\uBC18\\uC801\\uC73C\\uB85C \\uC815\\uC810\\uB4E4\\uC758 \\uC9D1\\uD569\\uC744 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"V\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"V\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.68333em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.22222em\"\n }\n }), \"V\")))), \", \\uAC04\\uC120\\uB4E4\\uC758 \\uC9D1\\uD569\\uC744 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"E\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"E\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.68333em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.05764em\"\n }\n }), \"E\")))), \", \\uADF8\\uB798\\uD504\\uB97C \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"G\"), mdx(\"mo\", {\n parentName: \"mrow\"\n }, \"=\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"V\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"separator\": \"true\"\n }), \",\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"E\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"G = (V,E)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.68333em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"G\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mspace\",\n \"style\": {\n \"marginRight\": \"0.2777777777777778em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mrel\"\n }), \"=\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mspace\",\n \"style\": {\n \"marginRight\": \"0.2777777777777778em\"\n }\n }))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.22222em\"\n }\n }), \"V\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mpunct\"\n }), \",\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mspace\",\n \"style\": {\n \"marginRight\": \"0.16666666666666666em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.05764em\"\n }\n }), \"E\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \"\\uB85C \\uC801\\uB294\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC774\\uC6C3(Neighbor)\\uB294 \\uD574\\uB2F9 \\uC815\\uC810\\uACFC \\uC5F0\\uACB0\\uB41C \\uB2E4\\uB978 \\uC815\\uC810\\uC744 \\uC758\\uBBF8\\uD55C\\uB2E4. \\uC815\\uC810 v\\uC758 \\uC774\\uC6C3\\uB4E4\\uC758 \\uC9D1\\uD569\\uC744 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"N\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"N(v)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.10903em\"\n }\n }), \"N\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \" \\uD639\\uC740 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"N\"), mdx(\"mi\", {\n parentName: \"msub\"\n }, \"v\"))), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"N_v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.83333em\",\n \"verticalAlign\": \"-0.15em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.10903em\"\n }\n }), \"N\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.151392em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"-0.10903em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n }))))))))), \"\\uB85C \\uD45C\\uC2DC\\uD55C\\uB2E4.\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBC29\\uD5A5\\uC131\\uC774 \\uC788\\uB294 \\uADF8\\uB798\\uD504\\uC5D0\\uC11C\\uB294 \\uB098\\uAC00\\uB294 \\uC774\\uC6C3\\uACFC \\uB4E4\\uC5B4\\uC624\\uB294 \\uC774\\uC6C3\\uC744 \\uAD6C\\uBD84\\uD55C\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB098\\uAC00\\uB294 \\uC774\\uC6C3\\uB4E4\\uC758 \\uC9D1\\uD569\\uC744 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"N\"), mdx(\"mrow\", {\n parentName: \"msub\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"o\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"u\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"t\"))), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"N_{out}(v)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.10903em\"\n }\n }), \"N\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.2805559999999999em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"-0.10903em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"o\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"u\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"t\"))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n })))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \", \\uB4E4\\uC5B4\\uC624\\uB294 \\uC774\\uC6C3\\uB4E4\\uC758 \\uC9D1\\uD569\\uC744 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"N\"), mdx(\"mrow\", {\n parentName: \"msub\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"i\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"n\"))), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"N_{in}(v)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.10903em\"\n }\n }), \"N\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.31166399999999994em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"-0.10903em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"i\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"n\"))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n })))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \"\\uB85C \\uC801\\uB294\\uB2E4.\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC04\\uC120 \\uB9AC\\uC2A4\\uD2B8(Edge List) - \\uADF8\\uB798\\uD504\\uB97C \\uAC04\\uC120\\uB4E4\\uC758 \\uB9AC\\uC2A4\\uD2B8\\uB85C \\uC800\\uC7A5\\uD55C\\uB2E4.\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC04\\uC120\\uC740 \\uD574\\uB2F9 \\uAC04\\uC120\\uC774 \\uC5F0\\uACB0\\uD558\\uB294 \\uB450 \\uC815\\uC810\\uB4E4\\uC758 \\uC21C\\uC11C\\uC30D(Pair)\\uB85C \\uC800\\uC7A5\\uB41C\\uB2E4.\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) (1,2), (5,7)\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBC29\\uD5A5\\uC131\\uC774 \\uC788\\uB294 \\uAC04\\uC120\\uC758 \\uACBD\\uC6B0 (\\uCD9C\\uBC1C\\uC810, \\uB3C4\\uCC29\\uC810) \\uC21C\\uC11C\\uB85C \\uC800\\uC7A5\\uB41C\\uB2E4.\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC778\\uC811 \\uB9AC\\uC2A4\\uD2B8(Adjacent List) - \\uAC01 \\uC815\\uC810\\uB4E4\\uC758 \\uC774\\uC6C3\\uB4E4\\uC744 \\uB9AC\\uC2A4\\uD2B8\\uB85C \\uC800\\uC7A5\\uD55C\\uB2E4.\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBC29\\uD5A5\\uC131\\uC774 \\uC5C6\\uB294 \\uACBD\\uC6B0\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) {1: 2,4,5 }\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBC29\\uD5A5\\uC131\\uC774 \\uC788\\uB294 \\uACBD\\uC6B0\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uB098\\uAC00\\uB294 \\uC774\\uC6C3 {1 : 2,4}, \\uB4E4\\uC5B4\\uC624\\uB294 \\uC774\\uC6C3 {1: 4, 2 : 1, 4 : 1}\"))))), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC778\\uC811 \\uD589\\uB82C(Adjacent Matrix) - \\uBC29\\uD5A5\\uC131\\uC774 \\uC5C6\\uB294 \\uACBD\\uC6B0\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810 \\uC218 X \\uC815\\uC810 \\uC218 \\uD06C\\uAE30\\uC758 \\uD589\\uB82C\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBC29\\uD5A5\\uC131\\uC774 \\uC788\\uB294 \\uACBD\\uC6B0\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810 i\\uC640 j \\uC0AC\\uC774\\uC5D0 \\uAC04\\uC120\\uC774 \\uC788\\uB294 \\uACBD\\uC6B0, \\uD589\\uB82C i\\uD589 j\\uC5F4(\\uADF8\\uB9AC\\uACE0 j\\uD589 i\\uC5F4)\\uC758 \\uC6D0\\uC18C\\uAC00 1, \\uADF8\\uB807\\uC9C0 \\uC54A\\uC73C\\uBA74 0\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBC29\\uD5A5\\uC131\\uC774 \\uC5C6\\uB294 \\uACBD\\uC6B0\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810 i\\uC5D0\\uC11C j\\uB85C\\uC758 \\uAC04\\uC120\\uC774 \\uC788\\uB294 \\uACBD\\uC6B0, \\uD589\\uB82C\\uC758 i\\uD589 j\\uC5F4 \\uC6D0\\uC18C\\uAC00 1, \\uADF8\\uB807\\uC9C0 \\uC54A\\uC73C\\uBA74 0\")))))), mdx(\"h1\", {\n \"id\": \"-6\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-6\",\n \"aria-label\": \" 6 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"관련-라이브러리\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EA%B4%80%EB%A0%A8-%EB%9D%BC%EC%9D%B4%EB%B8%8C%EB%9F%AC%EB%A6%AC\",\n \"aria-label\": \"관련 라이브러리 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uAD00\\uB828 \\uB77C\\uC774\\uBE0C\\uB7EC\\uB9AC\"), mdx(\"p\", null, mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"NetworkX\"), \" - \\uBE44\\uAD50\\uC801 \\uC18D\\uB3C4\\uAC00 \\uB290\\uB9AC\\uC9C0\\uB9CC, \\uC0AC\\uC6A9\\uC774 \\uD3B8\\uB9AC\\uD558\\uB2E4.\"), mdx(\"p\", null, mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"Snap.py\"), \" - \\uBE44\\uAD50\\uC801 \\uC18D\\uB3C4\\uAC00 \\uBE60\\uB974\\uC9C0\\uB9CC, \\uC0AC\\uC6A9\\uC774 \\uC5B4\\uB835\\uB2E4.\"), mdx(\"h1\", {\n \"id\": \"graph-pattern\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#graph-pattern\",\n \"aria-label\": \"graph pattern permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"Graph Pattern\"), mdx(\"h2\", {\n \"id\": \"실제-그래프와-랜덤-그래프\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h2\"\n }, {\n \"href\": \"#%EC%8B%A4%EC%A0%9C-%EA%B7%B8%EB%9E%98%ED%94%84%EC%99%80-%EB%9E%9C%EB%8D%A4-%EA%B7%B8%EB%9E%98%ED%94%84\",\n \"aria-label\": \"실제 그래프와 랜덤 그래프 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC2E4\\uC81C \\uADF8\\uB798\\uD504\\uC640 \\uB79C\\uB364 \\uADF8\\uB798\\uD504\"), mdx(\"h3\", {\n \"id\": \"실제-그래프\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EC%8B%A4%EC%A0%9C-%EA%B7%B8%EB%9E%98%ED%94%84\",\n \"aria-label\": \"실제 그래프 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC2E4\\uC81C \\uADF8\\uB798\\uD504\"), mdx(\"p\", null, mdx(\"strong\", {\n parentName: \"p\"\n }, mdx(\"inlineCode\", {\n parentName: \"strong\"\n }, \"\\uC2E4\\uC81C \\uADF8\\uB798\\uD504(Real Graph)\")), \"\\uB780, \\uB2E4\\uC591\\uD55C \\uBCF5\\uC7A1\\uACC4\\uB85C\\uBD80\\uD130 \\uC5BB\\uC5B4\\uC9C4 \\uADF8\\uB798\\uD504\\uB97C \\uC758\\uBBF8\\uD55C\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC18C\\uC15C \\uB124\\uD2B8\\uC6CC\\uD06C, \\uC804\\uC790\\uC0C1\\uAC70\\uB798 \\uAD6C\\uB9E4 \\uB0B4\\uC5ED, \\uC778\\uD130\\uB137 ,\\uC6F9, \\uB1CC ...\")), mdx(\"h3\", {\n \"id\": \"랜덤-그래프\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EB%9E%9C%EB%8D%A4-%EA%B7%B8%EB%9E%98%ED%94%84\",\n \"aria-label\": \"랜덤 그래프 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uB79C\\uB364 \\uADF8\\uB798\\uD504\"), mdx(\"p\", null, mdx(\"strong\", {\n parentName: \"p\"\n }, mdx(\"inlineCode\", {\n parentName: \"strong\"\n }, \"\\uB79C\\uB364 \\uADF8\\uB798\\uD504(Random Graph)\")), \"\\uB780, \\uD655\\uB960\\uC801 \\uACFC\\uC815\\uC744 \\uD1B5\\uD574 \\uC0DD\\uC131\\uD55C \\uADF8\\uB798\\uD504\\uB97C \\uC758\\uBBF8\\uD55C\\uB2E4. \\uC2E4\\uC81C \\uADF8\\uB798\\uD504\\uC640 \\uBE44\\uAD50\\uD558\\uAE30 \\uC704\\uD55C \\uB300\\uC0C1\\uC73C\\uB85C\\uC11C \\uC0AC\\uC6A9\\uB41C\\uB2E4.\"), mdx(\"p\", null, mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"\\uC5D0\\uB974\\uB418\\uC2A4-\\uB808\\uB2C8 \\uB79C\\uB364 \\uADF8\\uB798\\uD504\")), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uAC00\\uC7A5 \\uAC04\\uB2E8\\uD55C \\uD615\\uD0DC\\uC758 \\uB79C\\uB364\\uADF8\\uB798\\uD504\\uB85C, \\uC784\\uC758\\uC758 \\uB450 \\uC815\\uC810 \\uC0AC\\uC774\\uC5D0 \\uAC04\\uC120\\uC774 \\uC874\\uC7AC\\uD558\\uB294\\uC9C0 \\uC5EC\\uBD80\\uB294 \\uB3D9\\uC77C\\uD55C \\uD655\\uB960\\uBD84\\uD3EC\\uC5D0 \\uC758\\uD574 \\uACB0\\uC815\\uB41C\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"G\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"n\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"separator\": \"true\"\n }), \",\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"p\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"G(n,p)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"G\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"n\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mpunct\"\n }), \",\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mspace\",\n \"style\": {\n \"marginRight\": \"0.16666666666666666em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"p\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \"\\uB294\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"n\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"n\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"n\")))), \"\\uAC1C\\uC758 \\uC815\\uC810\\uC744 \\uAC00\\uC9C4\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC784\\uC758\\uC758 \\uB450 \\uC815\\uC810 \\uC0AC\\uC774\\uC5D0 \\uAC04\\uC120\\uC774 \\uC874\\uC7AC\\uD560 \\uD655\\uB960\\uC740 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"p\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"p\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.625em\",\n \"verticalAlign\": \"-0.19444em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"p\")))), \"\\uC774\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810 \\uAC04\\uC758 \\uC5F0\\uACB0\\uC740 \\uC11C\\uB85C \\uB3C5\\uB9BD\\uC801(Independent)\\uC774\\uB2E4.\")))), mdx(\"h1\", {\n \"id\": \"-7\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-7\",\n \"aria-label\": \" 7 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h2\", {\n \"id\": \"경로와-거리\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h2\"\n }, {\n \"href\": \"#%EA%B2%BD%EB%A1%9C%EC%99%80-%EA%B1%B0%EB%A6%AC\",\n \"aria-label\": \"경로와 거리 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uACBD\\uB85C\\uC640 \\uAC70\\uB9AC\"), mdx(\"h3\", {\n \"id\": \"개념\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EA%B0%9C%EB%85%90\",\n \"aria-label\": \"개념 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uAC1C\\uB150\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"u\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"u\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"u\")))), \"\\uC640 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\")))), \" \\uC0AC\\uC774\\uC758 \", mdx(\"strong\", {\n parentName: \"li\"\n }, mdx(\"inlineCode\", {\n parentName: \"strong\"\n }, \"\\uACBD\\uB85C(Path)\")), \"\\uB294 \\uC544\\uB798 \\uC870\\uAC74\\uC744 \\uB9CC\\uC871\\uD558\\uB294 \\uC815\\uC810\\uB4E4\\uC758 \\uC21C\\uC5F4(Sequence)\\uC774\\uB2E4.\", mdx(\"ol\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ol\"\n }, mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"u\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"u\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"u\")))), \"\\uC5D0\\uC11C \\uC2DC\\uC791\\uD558\\uC5EC \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\")))), \"\\uC5D0\\uC11C \\uB05D\\uB09C\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ol\"\n }, \"\\uC21C\\uC5F4\\uC5D0\\uC11C \\uC5F0\\uC18D\\uB41C \\uC815\\uC810\\uC740 \\uAC04\\uC120\\uC73C\\uB85C \\uC5F0\\uACB0\\uB418\\uC5B4 \\uC788\\uC5B4\\uC57C \\uD55C\\uB2E4.\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uACBD\\uB85C\\uC758 \\uAE38\\uC774\"), \"\\uB294 \\uD574\\uB2F9 \\uACBD\\uB85C \\uC0C1\\uC5D0 \\uB193\\uC774\\uB294 \\uAC04\\uC120\\uC758 \\uC218\\uB85C \\uC815\\uC758\\uB41C\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"u\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"u\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"u\")))), \"\\uC640 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\")))), \" \\uC0AC\\uC774\\uC758 \", mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uAC70\\uB9AC(Distance)\"), \"\\uB294 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"u\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"u\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"u\")))), \"\\uC640 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\")))), \" \\uC0AC\\uC774 \\uCD5C\\uB2E8\\uACBD\\uB85C\\uC758 \\uAE38\\uC774\\uC774\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uC9C0\\uB984(Diameter)\"), \"\\uC740 \\uC815\\uC810 \\uAC04 \\uAC70\\uB9AC\\uC758 \\uCD5C\\uB313\\uAC12\\uC774\\uB2E4.\")), mdx(\"h1\", {\n \"id\": \"-8\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-8\",\n \"aria-label\": \" 8 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"작은-세상-효과\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EC%9E%91%EC%9D%80-%EC%84%B8%EC%83%81-%ED%9A%A8%EA%B3%BC\",\n \"aria-label\": \"작은 세상 효과 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC791\\uC740 \\uC138\\uC0C1 \\uD6A8\\uACFC\"), mdx(\"p\", null, \"\\uC2A4\\uD0E0\\uB9AC \\uBC00\\uADF8\\uB7A8\\uC758 \", mdx(\"strong\", {\n parentName: \"p\"\n }, \"\\uC5EC\\uC12F \\uB2E8\\uACC4 \\uBD84\\uB9AC(Six Degrees of Separation) \\uC2E4\\uD5D8\")), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC784\\uC758\\uC758 \\uB450 \\uC0AC\\uB78C \\uAC04\\uC758 \\uAD00\\uACC4\\uB294 \\uD3C9\\uADE0\\uC801\\uC73C\\uB85C 6\\uB2E8\\uACC4\\uB85C \\uD45C\\uD604\\uB418\\uC5C8\\uB2E4.\")), mdx(\"p\", null, \"\\uC0AC\\uB78C\\uB4E4\\uC774 \\uC11C\\uB85C \\uC18C\\uC218\\uC758 \\uACF5\\uD1B5\\uB41C \\uC9C0\\uC778\\uC744 \\uD1B5\\uD574 \\uC5F0\\uACB0\\uB418\\uC5B4 \\uC788\\uB2E4\\uB294 \\uC0AC\\uC2E4, \\uC989, \\uC784\\uC758\\uC758 \\uB450 \\uC815\\uC810 \\uC0AC\\uC774\\uC758 \\uAC70\\uB9AC\\uAC00 \\uC791\\uB2E4\\uB294 \\uC0AC\\uC2E4\\uC744 \", mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"\\uC791\\uC740 \\uC138\\uC0C1 \\uD6A8\\uACFC(Small-world Effect)\"), \"\\uB77C\\uACE0 \\uBD80\\uB978\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC911\\uBCF5\\uC774 \\uC5C6\\uB2E4\\uACE0 \\uAC00\\uC815\\uD558\\uC600\\uC744 \\uB54C, \\uBAA8\\uB4E0 \\uC0AC\\uB78C\\uC5D0\\uAC8C 100\\uBA85\\uC758 \\uC9C0\\uC778\\uC774 \\uC788\\uB2E4\\uBA74, \\uB2E4\\uC12F \\uB2E8\\uACC4\\uB97C \\uAC70\\uCE58\\uBA74 100\\uC5B5(=100^5)\\uBA85\\uAE4C\\uC9C0\\uB3C4 \\uC5F0\\uACB0\\uB420 \\uC218 \\uC788\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBB3C\\uB860 \\uC2E4\\uC81C \\uC138\\uC0C1\\uC5D0\\uC11C\\uB294 \\uC911\\uBCF5\\uC774 \\uC788\\uC73C\\uBBC0\\uB85C \\uC774\\uBCF4\\uB2E4 \\uC801\\uC744 \\uAC83\\uC774\\uB2E4.\")), mdx(\"p\", null, \"\\uC791\\uC740 \\uC138\\uC0C1 \\uD6A8\\uACFC\\uB294 \\uB192\\uC740 \\uD655\\uB960\\uB85C \\uB79C\\uB364\\uADF8\\uB798\\uD504\\uC5D0\\uB3C4 \\uC874\\uC7AC\\uD558\\uB294\\uB370, \\uD55C \\uC815\\uC810 \\uB2F9 \\uC774\\uC6C3\\uC758 \\uC218\\uAC00 \\uB298\\uC5B4\\uB0A0\\uC218\\uB85D, \\uC801\\uC740 \\uAC70\\uB9AC\\uB85C\\uB3C4 \\uC5F0\\uACB0\\uB418\\uB294 \\uC815\\uC810\\uC758 \\uC218\\uAC00 \\uAE30\\uD558\\uAE09\\uC218\\uC801\\uC73C\\uB85C \\uC99D\\uAC00\\uD558\\uAE30 \\uB54C\\uBB38\\uC774\\uB2E4.\"), mdx(\"p\", null, \"\\uADF8\\uB807\\uB2E4\\uACE0 \\uBAA8\\uB4E0 \\uADF8\\uB798\\uD504\\uC5D0\\uC11C \\uC791\\uC740 \\uC138\\uC0C1 \\uD6A8\\uACFC\\uAC00 \\uC874\\uC7AC\\uD558\\uC9C0\\uB294 \\uC54A\\uB294\\uB2E4. \\uCCB4\\uC778(Chain), \\uC0AC\\uC774\\uD074(Cycle), \\uACA9\\uC790(Grid) \\uADF8\\uB798\\uD504\\uC5D0\\uC11C\\uB294 \\uC791\\uC740 \\uC138\\uC0C1\\uD6A8\\uACFC\\uAC00 \\uC5C6\\uB2E4.\"), mdx(\"h1\", {\n \"id\": \"-9\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-9\",\n \"aria-label\": \" 9 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h2\", {\n \"id\": \"연결성\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h2\"\n }, {\n \"href\": \"#%EC%97%B0%EA%B2%B0%EC%84%B1\",\n \"aria-label\": \"연결성 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC5F0\\uACB0\\uC131\"), mdx(\"h3\", {\n \"id\": \"개념-1\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EA%B0%9C%EB%85%90-1\",\n \"aria-label\": \"개념 1 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uAC1C\\uB150\"), mdx(\"p\", null, \"\\uC815\\uC810\\uC758 \", mdx(\"strong\", {\n parentName: \"p\"\n }, mdx(\"inlineCode\", {\n parentName: \"strong\"\n }, \"\\uC5F0\\uACB0\\uC131(Degree)\")), \"\\uB294 \\uADF8 \\uC815\\uC810\\uACFC \\uC5F0\\uACB0\\uB41C \\uAC04\\uC120\\uC758 \\uC218\\uB97C \\uC758\\uBBF8\\uD55C\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\")))), \"\\uC758 \\uC5F0\\uACB0\\uC131\\uC740 \\uD574\\uB2F9 \\uC815\\uC810\\uC758 \\uC774\\uC6C3\\uB4E4\\uC758 \\uC218\\uC640 \\uAC19\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBCF4\\uD1B5 \\uC815\\uC810 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.43056em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\")))), \"\\uC758 \\uC5F0\\uACB0\\uC131\\uC744 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"d\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"d(v)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"d\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \", \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"d\"), mdx(\"mi\", {\n parentName: \"msub\"\n }, \"v\"))), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"d_v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.84444em\",\n \"verticalAlign\": \"-0.15em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"d\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.151392em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"0em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n }))))))))), \", \\uD639\\uC740 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", _extends({\n parentName: \"mrow\"\n }, {\n \"mathvariant\": \"normal\"\n }), \"\\u2223\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"N\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\"), mdx(\"mi\", _extends({\n parentName: \"mrow\"\n }, {\n \"mathvariant\": \"normal\"\n }), \"\\u2223\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"|N(v)|\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), \"\\u2223\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.10903em\"\n }\n }), \"N\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), \"\\u2223\")))), \"\\uB85C \\uC801\\uB294\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB098\\uAC00\\uB294 \\uC5F0\\uACB0\\uC131\\uC740 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"d\"), mdx(\"mrow\", {\n parentName: \"msub\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"o\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"u\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"t\"))), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"d_{out}(v)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"d\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.2805559999999999em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"0em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"o\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"u\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"t\"))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n })))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \", \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", _extends({\n parentName: \"mrow\"\n }, {\n \"mathvariant\": \"normal\"\n }), \"\\u2223\"), mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"N\"), mdx(\"mrow\", {\n parentName: \"msub\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"o\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"u\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"t\"))), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\"), mdx(\"mi\", _extends({\n parentName: \"mrow\"\n }, {\n \"mathvariant\": \"normal\"\n }), \"\\u2223\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"|N_{out}(v)|\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), \"\\u2223\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.10903em\"\n }\n }), \"N\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.2805559999999999em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"-0.10903em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"o\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"u\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"t\"))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n })))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), \"\\u2223\")))), \"\\uB85C \\uD45C\\uC2DC\\uD558\\uBA70, \\uB4E4\\uC5B4\\uC624\\uB294 \\uC5F0\\uACB0\\uC131\\uC740 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"d\"), mdx(\"mrow\", {\n parentName: \"msub\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"i\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"n\"))), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"d_{in}(v)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"d\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.31166399999999994em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"0em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"i\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"n\"))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n })))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \", \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", _extends({\n parentName: \"mrow\"\n }, {\n \"mathvariant\": \"normal\"\n }), \"\\u2223\"), mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"N\"), mdx(\"mrow\", {\n parentName: \"msub\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"i\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"n\"))), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"v\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\"), mdx(\"mi\", _extends({\n parentName: \"mrow\"\n }, {\n \"mathvariant\": \"normal\"\n }), \"\\u2223\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"|N_{in}(v)|\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), \"\\u2223\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.10903em\"\n }\n }), \"N\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.31166399999999994em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"-0.10903em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"i\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"n\"))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n })))))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.03588em\"\n }\n }), \"v\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), \"\\u2223\")))), \"\\uB85C \\uD45C\\uC2DC\\uD55C\\uB2E4.\")), mdx(\"h1\", {\n \"id\": \"-10\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-10\",\n \"aria-label\": \" 10 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"두터운-꼬리-분포\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EB%91%90%ED%84%B0%EC%9A%B4-%EA%BC%AC%EB%A6%AC-%EB%B6%84%ED%8F%AC\",\n \"aria-label\": \"두터운 꼬리 분포 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uB450\\uD130\\uC6B4 \\uAF2C\\uB9AC \\uBD84\\uD3EC\"), mdx(\"p\", null, \"\\uC2E4\\uC81C \\uADF8\\uB798\\uD504\\uC758 \\uC5F0\\uACB0\\uC131 \\uBD84\\uD3EC\\uB294 \", mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"\\uB450\\uD130\\uC6B4 \\uAF2C\\uB9AC(Heavy Tail)\"), \"\\uB97C \\uAC16\\uB294\\uB2E4. \\uC989, \\uC5F0\\uACB0\\uC131\\uC774 \\uB9E4\\uC6B0 \\uB192\\uC740 \", mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"\\uD5C8\\uBE0C(Hub)\"), \" \\uC815\\uC810\\uC774 \\uC874\\uC7AC\\uD55C\\uB2E4.\"), mdx(\"p\", null, \"\\uADF8\\uB7EC\\uB098, \\uB79C\\uB364 \\uADF8\\uB798\\uD504\\uC758 \\uC5F0\\uACB0\\uC131 \\uBD84\\uD3EC\\uB294 \\uB192\\uC740 \\uD655\\uB960\\uB85C \\uC815\\uADDC\\uBD84\\uD3EC\\uC640 \\uC720\\uC0AC\\uD558\\uB2E4. \\uC989, \\uD5C8\\uBE0C \\uC815\\uC810\\uC774 \\uC874\\uC7AC\\uD560 \\uAC00\\uB2A5\\uC131\\uC774 0\\uC5D0 \\uAC00\\uAE5D\\uB2E4.\"), mdx(\"h1\", {\n \"id\": \"-11\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-11\",\n \"aria-label\": \" 11 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h2\", {\n \"id\": \"연결-요소\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h2\"\n }, {\n \"href\": \"#%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C\",\n \"aria-label\": \"연결 요소 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uC5F0\\uACB0 \\uC694\\uC18C\"), mdx(\"h3\", {\n \"id\": \"개념-2\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EA%B0%9C%EB%85%90-2\",\n \"aria-label\": \"개념 2 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uAC1C\\uB150\"), mdx(\"p\", null, mdx(\"strong\", {\n parentName: \"p\"\n }, mdx(\"inlineCode\", {\n parentName: \"strong\"\n }, \"\\uC5F0\\uACB0 \\uC694\\uC18C(Connected Component)\")), \"\\uB294 \\uB2E4\\uC74C \\uC870\\uAC74\\uB4E4\\uC744 \\uB9CC\\uC871\\uD558\\uB294 \\uC815\\uC810\\uB4E4\\uC758 \\uC9D1\\uD569\\uC744 \\uC77C\\uCEEB\\uB294\\uB2E4.\"), mdx(\"ol\", null, mdx(\"li\", {\n parentName: \"ol\"\n }, \"\\uC5F0\\uACB0 \\uC694\\uC18C\\uC5D0 \\uC18D\\uD558\\uB294 \\uC815\\uC810\\uB4E4\\uC740 \\uACBD\\uB85C\\uB85C \\uC5F0\\uACB0\\uB420 \\uC218 \\uC788\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ol\"\n }, \"1\\uC758 \\uC870\\uAC74\\uC744 \\uB9CC\\uC871\\uD558\\uBA74\\uC11C \\uC815\\uC810\\uC744 \\uCD94\\uAC00\\uD560 \\uC218 \\uC5C6\\uB2E4.\")), mdx(\"p\", null, \"\\uC27D\\uAC8C \\uB9D0\\uD558\\uBA74, \\uB69D \\uB69D \\uB5A8\\uC5B4\\uC9C4 \\uD558\\uB098\\uC758 \\uADF8\\uB798\\uD504 \\uB369\\uC5B4\\uB9AC\\uB77C\\uACE0 \\uBCFC \\uC218 \\uC788\\uB2E4.\"), mdx(\"h1\", {\n \"id\": \"-12\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-12\",\n \"aria-label\": \" 12 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"거대-연결-요소\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EA%B1%B0%EB%8C%80-%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C\",\n \"aria-label\": \"거대 연결 요소 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uAC70\\uB300 \\uC5F0\\uACB0 \\uC694\\uC18C\"), mdx(\"p\", null, \"\\uC2E4\\uC81C \\uADF8\\uB798\\uD504\\uC5D0\\uB294 \", mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"\\uAC70\\uB300 \\uC5F0\\uACB0 \\uC694\\uC18C(Giant Connected Component)\"), \"\\uAC00 \\uC874\\uC7AC\\uD55C\\uB2E4. \\uAC70\\uB300 \\uC5F0\\uACB0 \\uC694\\uC18C\\uB294 \\uB300\\uB2E4\\uC218\\uC758 \\uC815\\uC810\\uC744 \\uD3EC\\uD568\\uD55C\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"MSN \\uBA54\\uC2E0\\uC800\\uC5D0\\uC11C\\uB294 99.9%\\uC758 \\uC815\\uC810\\uC774 \\uD558\\uB098\\uC758 \\uAC70\\uB300 \\uC5F0\\uACB0 \\uC694\\uC18C\\uC5D0 \\uD3EC\\uD568\\uB41C\\uB2E4.\")), mdx(\"p\", null, \"\\uB79C\\uB364 \\uADF8\\uB798\\uD504\\uC5D0\\uB3C4 \\uB192\\uC740 \\uD655\\uB960\\uB85C \\uAC70\\uB300 \\uC5F0\\uACB0 \\uC694\\uC18C\\uAC00 \\uC874\\uC7AC\\uD55C\\uB2E4. \\uB2E8, \\uC815\\uC810\\uB4E4\\uC758 \\uD3C9\\uADE0 \\uC5F0\\uACB0\\uC131\\uC774 1\\uBCF4\\uB2E4 \\uCDA9\\uBD84\\uD788 \\uCEE4\\uC57C\\uD55C\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC790\\uC138\\uD55C \\uC774\\uC720\\uB294 Random Graph Theory\\uB97C \\uCC38\\uACE0\\uD55C\\uB2E4.\")), mdx(\"h1\", {\n \"id\": \"-13\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-13\",\n \"aria-label\": \" 13 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h2\", {\n \"id\": \"군집-구조\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h2\"\n }, {\n \"href\": \"#%EA%B5%B0%EC%A7%91-%EA%B5%AC%EC%A1%B0\",\n \"aria-label\": \"군집 구조 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uAD70\\uC9D1 \\uAD6C\\uC870\"), mdx(\"h3\", {\n \"id\": \"개념-3\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EA%B0%9C%EB%85%90-3\",\n \"aria-label\": \"개념 3 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uAC1C\\uB150\"), mdx(\"p\", null, mdx(\"strong\", {\n parentName: \"p\"\n }, mdx(\"inlineCode\", {\n parentName: \"strong\"\n }, \"\\uAD70\\uC9D1(Community)\")), \"\\uB780 \\uB2E4\\uC74C \\uC870\\uAC74\\uB4E4\\uC744 \\uB9CC\\uC871\\uD558\\uB294 \\uC815\\uC810\\uB4E4\\uC758 \\uC9D1\\uD569\\uC774\\uB2E4.\"), mdx(\"ol\", null, mdx(\"li\", {\n parentName: \"ol\"\n }, \"\\uC9D1\\uD569\\uC5D0 \\uC18D\\uD558\\uB294 \\uC815\\uC810 \\uC0AC\\uC774\\uC5D0 \\uB9CE\\uC740 \\uAC04\\uC120\\uC774 \\uC874\\uC7AC\\uD55C\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ol\"\n }, \"\\uC9D1\\uD569\\uC5D0 \\uC18D\\uD558\\uB294 \\uC815\\uC810\\uACFC \\uADF8\\uB807\\uC9C0 \\uC54A\\uC740 \\uC815\\uC810 \\uC0AC\\uC774\\uC5D0\\uB294 \\uC801\\uC740 \\uC218\\uC758 \\uAC04\\uC120\\uC774 \\uC874\\uC7AC\\uD55C\\uB2E4.\")), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC218\\uD559\\uC801\\uC73C\\uB85C \\uC5C4\\uBC00\\uD55C \\uC815\\uC758\\uB294 \\uC544\\uB2C8\\uB2E4. '\\uB9CE\\uB2E4'\\uC640 '\\uC801\\uB2E4'\\uC758 \\uC815\\uC758\\uAC00 \\uBAA8\\uD638\\uD558\\uAE30 \\uB54C\\uBB38\\uC778 \\uB4EF \\uD558\\uB2E4.\")), mdx(\"p\", null, mdx(\"inlineCode\", {\n parentName: \"p\"\n }, \"\\uC9C0\\uC5ED\\uC801 \\uAD70\\uC9D1 \\uACC4\\uC218(Local Clustering Coefficient)\"), \"\\uB294 \\uD55C \\uC815\\uC810\\uC5D0\\uC11C \\uAD70\\uC9D1\\uC758 \\uD615\\uC131 \\uC815\\uB3C4\\uB97C \\uCE21\\uC815\\uD55C\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC815\\uC810 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"i\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"i\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.65952em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"i\")))), \"\\uC758 \\uC9C0\\uC5ED\\uC801 \\uAD70\\uC9D1 \\uACC4\\uC218\\uB294 \", mdx(\"strong\", {\n parentName: \"li\"\n }, \"\\uC815\\uC810 \", mdx(\"span\", _extends({\n parentName: \"strong\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"i\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"i\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.65952em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"i\")))), \"\\uC758 \\uC774\\uC6C3 \\uC30D \\uC911 \\uAC04\\uC120\\uC73C\\uB85C \\uC9C1\\uC811 \\uC5F0\\uACB0\\uB41C \\uAC83\\uC758 \\uBE44\\uC728\"), \"\\uC744 \\uC758\\uBBF8\\uD558\\uBA70, \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"msub\", {\n parentName: \"mrow\"\n }, mdx(\"mi\", {\n parentName: \"msub\"\n }, \"C\"), mdx(\"mi\", {\n parentName: \"msub\"\n }, \"i\"))), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"C_i\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.83333em\",\n \"verticalAlign\": \"-0.15em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\",\n \"style\": {\n \"marginRight\": \"0.07153em\"\n }\n }), \"C\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"msupsub\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-t vlist-t2\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.31166399999999994em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"style\": {\n \"top\": \"-2.5500000000000003em\",\n \"marginLeft\": \"-0.07153em\",\n \"marginRight\": \"0.05em\"\n }\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"pstrut\",\n \"style\": {\n \"height\": \"2.7em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"sizing reset-size6 size3 mtight\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal mtight\"\n }), \"i\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-s\"\n }), \"\\u200B\")), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist-r\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"vlist\",\n \"style\": {\n \"height\": \"0.15em\"\n }\n }), mdx(\"span\", {\n parentName: \"span\"\n }))))))))), \"\\uB85C \\uD45C\\uD604\\uD55C\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC989, \\uC815\\uC810 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"i\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"i\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.65952em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"i\")))), \"\\uC640 \\uC5F0\\uACB0\\uB41C \\uC774\\uC6C3 \\uC815\\uC810\\uB4E4\\uC774, (\", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"i\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"i\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.65952em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"i\")))), \"\\uB85C \\uC5F0\\uACB0\\uB418\\uB294 \\uAC04\\uC120\\uC744 \\uC81C\\uC678\\uD558\\uACE0) \\uC11C\\uB85C \\uAC04\\uC120\\uB4E4\\uB85C \\uB9CE\\uC774 \\uC5F0\\uACB0\\uB418\\uC5B4 \\uC788\\uC744 \\uB54C \\uC9C0\\uC5ED\\uC801 \\uAD70\\uC9D1 \\uACC4\\uC218\\uAC00 \\uB192\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uBC18\\uBA74, \\uC815\\uC810 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"i\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"i\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.65952em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"i\")))), \"\\uB9CC \\uD5C8\\uBE0C\\uB85C \\uC874\\uC7AC\\uD558\\uACE0, \\uB098\\uBA38\\uC9C0 \\uC815\\uC810\\uB4E4\\uB07C\\uB9AC\\uB294 \\uC5F0\\uAD00\\uAD00\\uACC4\\uAC00 \\uC5C6\\uB2E4\\uBA74 \\uC9C0\\uC5ED\\uC801 \\uAD70\\uC9D1\\uACC4\\uC218\\uAC00 \\uB0AE\\uC744 \\uAC83\\uC774\\uB2E4.\"), mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uC5F0\\uACB0\\uC131\\uC774 0\\uC778 \\uC815\\uC810\\uC5D0\\uC11C\\uB294 \\uC9C0\\uC5ED\\uC801 \\uAD70\\uC9D1\\uACC4\\uC218\\uAC00 \\uC815\\uC758\\uB418\\uC9C0 \\uC54A\\uB294\\uB2E4.\")), mdx(\"p\", null, \"\\uC804\\uC5ED \\uAD70\\uC9D1 \\uACC4\\uC218(Global Clustering Coefficient)\\uB294 \\uC804\\uCCB4 \\uADF8\\uB798\\uD504\\uC5D0\\uC11C \\uAD70\\uC9D1\\uC758 \\uD615\\uC131 \\uC815\\uB3C4\\uB97C \\uCE21\\uC815\\uD55C\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uADF8\\uB798\\uD504 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"G\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"G\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.68333em\",\n \"verticalAlign\": \"0em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"G\")))), \"\\uC758 \\uC804\\uC5ED \\uAD70\\uC9D1 \\uACC4\\uC218\\uB294 \", mdx(\"strong\", {\n parentName: \"li\"\n }, \"\\uAC01 \\uC815\\uC810\\uC5D0\\uC11C\\uC758 \\uC9C0\\uC5ED\\uC801 \\uAD70\\uC9D1 \\uACC4\\uC218\\uC758 \\uD3C9\\uADE0\"), \"\\uC774\\uB2E4.\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB2E8, \\uC9C0\\uC5ED\\uC801 \\uAD70\\uC9D1\\uACC4\\uC218\\uAC00 \\uC815\\uC758\\uB418\\uC9C0 \\uC54A\\uB294 \\uC815\\uC810\\uC740 \\uC81C\\uC678\\uD55C\\uB2E4.\")))), mdx(\"h1\", {\n \"id\": \"-14\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h1\"\n }, {\n \"href\": \"#-14\",\n \"aria-label\": \" 14 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n }))))), mdx(\"h3\", {\n \"id\": \"높은-군집-계수\",\n \"style\": {\n \"position\": \"relative\"\n }\n }, mdx(\"a\", _extends({\n parentName: \"h3\"\n }, {\n \"href\": \"#%EB%86%92%EC%9D%80-%EA%B5%B0%EC%A7%91-%EA%B3%84%EC%88%98\",\n \"aria-label\": \"높은 군집 계수 permalink\",\n \"className\": \"anchor-heading before\"\n }), mdx(\"svg\", _extends({\n parentName: \"a\"\n }, {\n \"aria-hidden\": \"true\",\n \"focusable\": \"false\",\n \"height\": \"16\",\n \"version\": \"1.1\",\n \"viewBox\": \"0 0 16 16\",\n \"width\": \"16\"\n }), mdx(\"path\", _extends({\n parentName: \"svg\"\n }, {\n \"fillRule\": \"evenodd\",\n \"d\": \"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"\n })))), \"\\uB192\\uC740 \\uAD70\\uC9D1 \\uACC4\\uC218\"), mdx(\"p\", null, \"\\uC2E4\\uC81C \\uADF8\\uB798\\uD504\\uC5D0\\uC11C\\uB294 \\uAD70\\uC9D1 \\uACC4\\uC218\\uAC00 \\uB192\\uB2E4. \\uC989, \", mdx(\"strong\", {\n parentName: \"p\"\n }, \"\\uB9CE\\uC740 \\uAD70\\uC9D1\\uC774 \\uC874\\uC7AC\"), \"\\uD55C\\uB2E4. \\uC774\\uC720\\uC5D0\\uB294 \\uC5EC\\uB7EC\\uAC00\\uC9C0\\uAC00 \\uC788\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uB3D9\\uC9C8\\uC131(Homophily)\"), \" : \\uC11C\\uB85C \\uC720\\uC0AC\\uD55C \\uC815\\uC810\\uB07C\\uB9AC \\uAC04\\uC120\\uC73C\\uB85C \\uC5F0\\uACB0\\uB420 \\uAC00\\uB2A5\\uC131\\uC774 \\uB192\\uB2E4.\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uAC19\\uC740 \\uB3D9\\uB124\\uC5D0 \\uC0AC\\uB294 \\uAC19\\uC740 \\uB098\\uC774\\uC758 \\uC544\\uC774\\uB4E4\\uC774 \\uCE5C\\uAD6C\\uAC00 \\uB418\\uB294 \\uACBD\\uC6B0\"))), mdx(\"li\", {\n parentName: \"ul\"\n }, mdx(\"inlineCode\", {\n parentName: \"li\"\n }, \"\\uC804\\uC774\\uC131(Transitivity)\"), \" : \\uACF5\\uD1B5 \\uC774\\uC6C3\\uC774 \\uC788\\uB294 \\uACBD\\uC6B0, \\uACF5\\uD1B5 \\uC774\\uC6C3\\uC774 \\uB9E4\\uAC1C \\uC5ED\\uD560\\uC744 \\uD574\\uC904 \\uC218 \\uC788\\uB2E4.\", mdx(\"ul\", {\n parentName: \"li\"\n }, mdx(\"li\", {\n parentName: \"ul\"\n }, \"ex) \\uCE5C\\uAD6C\\uB97C \\uC11C\\uB85C\\uC5D0\\uAC8C \\uC18C\\uAC1C\\uD574 \\uC8FC\\uB294 \\uACBD\\uC6B0\")))), mdx(\"p\", null, \"\\uBC18\\uBA74, \\uB79C\\uB364\\uADF8\\uB798\\uD504\\uC5D0\\uC11C\\uB294 \\uC9C0\\uC5ED\\uC801 \\uD639\\uC740 \\uC804\\uC5ED \\uAD70\\uC9D1\\uACC4\\uC218\\uAC00 \\uB192\\uC9C0 \\uC54A\\uB2E4. \", mdx(\"strong\", {\n parentName: \"p\"\n }, \"\\uB79C\\uB364\\uADF8\\uB798\\uD504\\uC5D0\\uC11C\\uC758 \\uAC04\\uC120 \\uC5F0\\uACB0\\uC774 \\uB3C5\\uB9BD\\uC801\"), \"\\uC774\\uAE30 \\uB54C\\uBB38\\uC774\\uB2E4.\"), mdx(\"ul\", null, mdx(\"li\", {\n parentName: \"ul\"\n }, \"\\uB79C\\uB364\\uADF8\\uB798\\uD504 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"G\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \"(\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"n\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"separator\": \"true\"\n }), \",\"), mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"p\"), mdx(\"mo\", _extends({\n parentName: \"mrow\"\n }, {\n \"stretchy\": \"false\"\n }), \")\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"G(n,p)\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"1em\",\n \"verticalAlign\": \"-0.25em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"G\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mopen\"\n }), \"(\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"n\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mpunct\"\n }), \",\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mspace\",\n \"style\": {\n \"marginRight\": \"0.16666666666666666em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"p\"), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mclose\"\n }), \")\")))), \"\\uC5D0\\uC11C\\uC758 \\uAD70\\uC9D1 \\uACC4\\uC218\\uB294 \", mdx(\"span\", _extends({\n parentName: \"li\"\n }, {\n \"className\": \"katex\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-mathml\"\n }), mdx(\"math\", _extends({\n parentName: \"span\"\n }, {\n \"xmlns\": \"http://www.w3.org/1998/Math/MathML\"\n }), mdx(\"semantics\", {\n parentName: \"math\"\n }, mdx(\"mrow\", {\n parentName: \"semantics\"\n }, mdx(\"mi\", {\n parentName: \"mrow\"\n }, \"p\")), mdx(\"annotation\", _extends({\n parentName: \"semantics\"\n }, {\n \"encoding\": \"application/x-tex\"\n }), \"p\")))), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"katex-html\",\n \"aria-hidden\": \"true\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"base\"\n }), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"strut\",\n \"style\": {\n \"height\": \"0.625em\",\n \"verticalAlign\": \"-0.19444em\"\n }\n })), mdx(\"span\", _extends({\n parentName: \"span\"\n }, {\n \"className\": \"mord mathnormal\"\n }), \"p\")))), \"\\uC774\\uB2E4.\")));\n}\n;\nMDXContent.isMDXComponent = true;","excerpt":"그래프 이론 기초 & 그래프 패턴 by 신기정 교수님, BoostCamp AI Tech 5주차","fields":{"slug":"/BoostCamp/U_stage/30_graph_basic/"},"frontmatter":{"title":"Graph 01 - 그래프 기초와 패턴","date":"02/22/2021","tags":["BoostCamp AI Tech","Graph","Graph Patterns"]}}},"pageContext":{"slug":"/BoostCamp/U_stage/30_graph_basic/","prev":{"fields":{"slug":"/BoostCamp/U_stage/29_self-supervised_learning/"},"frontmatter":{"title":"NLP 08 - NLP에서의 Self-supervised Pretraining Model 살펴보기","tags":["BoostCamp AI Tech","NLP","Natural Language Processing","Self-Supervised Learning","Pretraining Model","GPT","BERT","Zero Shot Setting","Few Shot","ALBERT","ELECTRA"],"date":"2021-02-19T00:00:00.000Z","excerpt":"Self-supervised Pre-training Models by 주재걸 교수님, BoostCamp AI Tech 4주차","draft":null}}}},"staticQueryHashes":["1703067421","3649515864","63159454"]}