{"id":358910,"date":"2024-05-21T00:21:32","date_gmt":"2024-05-21T00:21:32","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=358910"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2024-05-21T00:21:32","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=358910","title":{"rendered":"<span>\u041f\u043e\u043c\u043e\u0436\u0435\u043c \u0425\u043e\u0434\u043e\u0440\u0443 \u043d\u0430\u0439\u0442\u0438 \u043d\u043e\u0432\u044b\u0445 \u0434\u0440\u0443\u0437\u0435\u0439 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0433\u0440\u0430\u0444\u043e\u0432<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e3a\/08e\/334\/e3a08e33494397015ea73a787b39fcbf.png\" width=\"1048\" height=\"638\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e3a\/08e\/334\/e3a08e33494397015ea73a787b39fcbf.png\"\/><\/figure>\n<p>\u041f\u0440\u0438\u0432\u0435\u0442, \u0425\u0430\u0431\u0440!<\/p>\n<p>\u041d\u0430 \u0441\u0432\u044f\u0437\u0438 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u00a0<a href=\"https:\/\/newtechaudit.ru\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0440\u043e\u0444\u0435\u0441\u0441\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u043e\u043e\u0431\u0449\u0435\u0441\u0442\u0432\u0430 NTA<\/a>\u00a0\u041a\u0443\u0445\u0442\u0435\u043d\u043a\u043e \u0410\u043d\u0434\u0440\u0435\u0439.<\/p>\n<p>\u0412\u00a0\u0438\u043d\u0442\u0435\u0440\u043d\u0435\u0442\u0435 \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e \u0447\u0442\u043e\u2011\u0442\u043e \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e\u0442: \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043d\u043e\u0432\u043e\u0435 \u0432\u0438\u0434\u0435\u043e, \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0434\u0440\u0443\u0433\u0430 \u0438\u043b\u0438\u00a0\u043a\u0443\u043f\u0438\u0442\u044c \u0442\u043e\u0432\u0430\u0440. \u041a\u0430\u043a\u00a0\u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u044d\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b, \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443 \u0432\u00a0\u043f\u043e\u0441\u0442\u0435 \u043d\u0438\u0436\u0435 \u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u044e \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0430\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0441\u00a0\u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0433\u0440\u0430\u0444\u043e\u0432.<\/p>\n<h2>\u041f\u0440\u0438\u043d\u0446\u0438\u043f \u0440\u0430\u0431\u043e\u0442\u044b<\/h2>\n<p>\u041d\u0430\u0447\u043d\u0443 \u0441 \u0440\u0430\u0437\u0431\u043e\u0440\u0430 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0430 \u0440\u0430\u0431\u043e\u0442\u044b \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0433\u0440\u0430\u0444\u043e\u0432.<\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c \u0433\u0440\u0430\u0444:<\/p>\n<figure class=\"bordered full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/b05\/fbe\/b2a\/b05fbeb2a05ec30c348ef316b2d7b5dd.png\" alt=\"\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430\" title=\"\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430\" width=\"528\" height=\"523\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b05\/fbe\/b2a\/b05fbeb2a05ec30c348ef316b2d7b5dd.png\"\/><\/p>\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0430\u043d\u0430\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0441\u0432\u044f\u0437\u0438 \u0438 \u043d\u0430\u00a0\u0438\u0445 \u043e\u0441\u043d\u043e\u0432\u0435 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u0441\u043e\u0435\u0434\u0438\u043d\u0438\u0442\u044c \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u00a0\u0441\u0432\u044f\u0437\u0430\u043d\u044b \u0440\u0435\u0431\u0440\u043e\u043c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0442\u0430\u043a:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/84a\/bc5\/7b0\/84abc57b033684d7d89b0b1c5ece7a56.png\" alt=\"\u041f\u0440\u0438\u043c\u0435\u0440 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043d\u0435\u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0440\u0451\u0431\u0435\u0440  \" title=\"\u041f\u0440\u0438\u043c\u0435\u0440 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043d\u0435\u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0440\u0451\u0431\u0435\u0440  \" width=\"528\" height=\"523\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/84a\/bc5\/7b0\/84abc57b033684d7d89b0b1c5ece7a56.png\"\/><\/p>\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043d\u0435\u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0440\u0451\u0431\u0435\u0440  <\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u00a0\u043f\u0443\u0431\u043b\u0438\u043a\u0430\u0446\u0438\u0438 \u043e\u043f\u0438\u0448\u0443 \u0442\u0440\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0432\u044b\u044f\u0432\u043b\u044f\u0442\u044c \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u044b\u0435 \u0441\u0432\u044f\u0437\u0438.<\/p>\n<h2>\u0410\u043d\u0430\u043b\u0438\u0437 \u0434\u0430\u0442\u0430\u0444\u0440\u0435\u0439\u043c\u0430 \u0438 \u043f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u043a\u0430 \u0434\u0430\u043d\u043d\u044b\u0445<\/h2>\n<p>\u0414\u043b\u044f\u00a0\u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0431\u0443\u0434\u0443 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u0442\u0430\u0441\u0435\u0442 \u0441\u0432\u044f\u0437\u0435\u0439 \u0433\u0435\u0440\u043e\u0435\u0432 \u00ab\u0418\u0433\u0440\u044b \u043f\u0440\u0435\u0441\u0442\u043e\u043b\u043e\u0432\u00bb:<\/p>\n<p><a href=\"https:\/\/www.kaggle.com\/code\/mmmarchetti\/game-of-thrones-network-analysis\/input\" rel=\"noopener noreferrer nofollow\">https:\/\/www.kaggle.com\/code\/mmmarchetti\/game\u2011of\u2011thrones\u2011network\u2011analysis\/input<\/a><\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044e, \u0447\u0442\u043e\u00a0\u0441\u0430\u0433\u0443 \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u043d\u0435\u00a0\u0414\u0436. \u041c\u0430\u0440\u0442\u0438\u043d, \u0430\u00a0\u043a\u0430\u043a\u043e\u0439\u2011\u043d\u0438\u0431\u0443\u0434\u044c \u0438\u0434\u0435\u0430\u043b\u0438\u0441\u0442, \u0436\u0438\u0432\u0443\u0449\u0438\u0439 \u0432\u00a0\u043c\u0438\u0440\u0435 \u0440\u043e\u0437\u043e\u0432\u044b\u0445 \u043f\u043e\u043d\u0438, \u0433\u0434\u0435 \u0432\u0441\u0435 \u0441\u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u0432\u00a0\u043c\u0438\u0440\u0435 \u0438 \u0441\u043e\u0433\u043b\u0430\u0441\u0438\u0438, \u0430\u00a0\u0441\u0432\u044f\u0437\u0438 \u0432\u00a0\u0434\u0430\u0442\u0430\u0441\u0435\u0442\u0435 \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0430\u044e\u0442 \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0434\u0440\u0443\u0436\u0431\u044b \u043c\u0435\u0436\u0434\u0443 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430\u043c\u0438. \u041f\u043e\u043f\u0440\u043e\u0431\u0443\u044e \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437\u00a0\u043d\u0438\u0445 \u0438 \u043d\u0430\u0439\u0442\u0438 \u0434\u043b\u044f\u00a0\u043d\u0435\u0433\u043e \u043d\u043e\u0432\u044b\u0445 \u0434\u0440\u0443\u0437\u0435\u0439.<\/p>\n<p>\u0418\u043c\u043f\u043e\u0440\u0442 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a. \u0420\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0431\u0443\u0434\u0443 \u0441\u00a0networkx:<\/p>\n<pre><code class=\"python\">import networkx as nx import pandas as pd import random import operator<\/code><\/pre>\n<p>\u0421\u043e\u0437\u0434\u0430\u043d\u0438\u0435 \u0433\u0440\u0430\u0444\u0430:<\/p>\n<pre><code class=\"python\">g = nx.Graph()<\/code><\/pre>\n<p>\u0417\u0430\u0433\u0440\u0443\u0436\u0430\u044e \u0434\u0430\u043d\u043d\u044b\u0435 \u0432 \u0434\u0430\u0442\u0430\u0444\u0440\u0435\u0439\u043c:<\/p>\n<pre><code class=\"python\">df = pd.read_csv('got_df.txt') df<\/code><\/pre>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/217\/e36\/afd\/217e36afd635a8643e43ef0dde32b8a4.png\" alt=\"\u041f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0434\u0430\u0442\u0430\u0444\u0440\u0435\u0439\u043c\" title=\"\u041f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0434\u0430\u0442\u0430\u0444\u0440\u0435\u0439\u043c\" width=\"583\" height=\"351\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/217\/e36\/afd\/217e36afd635a8643e43ef0dde32b8a4.png\"\/><\/p>\n<div><figcaption>\u041f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0434\u0430\u0442\u0430\u0444\u0440\u0435\u0439\u043c<\/figcaption><\/div>\n<\/figure>\n<p>\u0411\u0435\u0440\u0443 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u043b\u044f Source, Target. \u041f\u043e\u043b\u0435 Type \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u043d\u0430\u00a0\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0433\u0440\u0430\u0444\u0430 (\u0432 \u043c\u043e\u0451\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0432\u0441\u0435 \u043d\u0435\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435), weight\u00a0\u2014 \u044d\u0442\u043e \u043f\u0440\u043e\u0447\u043d\u043e\u0441\u0442\u044c \u0441\u0432\u044f\u0437\u0438, \u0434\u043b\u044f\u00a0\u0437\u0430\u0434\u0430\u0447\u0438 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e \u0438\u0433\u043d\u043e\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u043e\u0442 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440, book\u00a0\u2014 \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0439 \u043d\u043e\u043c\u0435\u0440 \u043a\u043d\u0438\u0433\u0438.<\/p>\n<p>\u0421\u043e\u0437\u0434\u0430\u044e \u0433\u0440\u0430\u0444:<\/p>\n<pre><code class=\"python\">edges= df[['Source', 'Target']].values.tolist() graph = nx.Graph(edges) nodes = len(graph.nodes())     <\/code><\/pre>\n<p>\u041f\u043e\u0441\u0447\u0438\u0442\u0430\u044e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u0440\u0443\u0437\u0435\u0439 \u0443\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430 \u0438 \u0432\u044b\u0432\u0435\u0434\u0443 \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u043e\u00a0\u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e:<\/p>\n<pre><code class=\"python\">friends_cnt = {x:len(graph[x]) for x in graph.nodes()} sorted_desc = sorted(friends_cnt.items(), key=operator.itemgetter(1), reverse = True) sorted_desc<\/code><\/pre>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/bc2\/446\/e3e\/bc2446e3e86c03fa4e0ab8be7dfa8d6f.png\" alt=\"\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u0440\u0443\u0437\u0435\u0439 \u0443 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430\" title=\"\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u0440\u0443\u0437\u0435\u0439 \u0443 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430\" width=\"228\" height=\"312\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bc2\/446\/e3e\/bc2446e3e86c03fa4e0ab8be7dfa8d6f.png\"\/><\/p>\n<div><figcaption>\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u0440\u0443\u0437\u0435\u0439 \u0443 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0421\u0430\u043c\u044b\u043c\u0438 \u043e\u0431\u0449\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c\u0438 \u043e\u043a\u0430\u0437\u0430\u043b\u0438\u0441\u044c \u0441\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u043e \u041b\u0430\u043d\u043d\u0438\u0441\u0442\u0435\u0440\u043e\u0432, \u0441\u00a0\u0437\u0430\u0442\u0435\u0441\u0430\u0432\u0448\u0438\u043c\u0441\u044f \u0441\u0440\u0435\u0434\u0438 \u043d\u0438\u0445 \u0414\u0436\u043e\u043d\u043e\u043c \u0421\u043d\u043e\u0443. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0438\u043c \u043f\u043e\u043c\u043e\u0449\u044c \u043d\u0435\u00a0\u043d\u0443\u0436\u043d\u0430. \u041f\u043e\u043f\u0440\u043e\u0431\u0443\u044e \u043d\u0430\u0439\u0442\u0438 \u0431\u043e\u043b\u0435\u0435 \u0441\u043a\u0440\u043e\u043c\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430 \u0441\u00a0\u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430\u043c\u0438 \u0432\u00a0\u043e\u0431\u0449\u0435\u043d\u0438\u0438. \u041d\u0430\u00a0\u0443\u043c \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u043d\u0435\u043c\u043d\u043e\u0433\u043e\u0441\u043b\u043e\u0432\u043d\u044b\u0439, \u043d\u043e\u00a0\u0434\u043e\u0431\u0440\u044b\u0439 \u0432\u0435\u043b\u0438\u043a\u0430\u043d \u0425\u043e\u0434\u043e\u0440:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e47\/f06\/421\/e47f064215f779a99f2437b8dd4b9c60.png\" alt=\"\u0414\u0440\u0443\u0437\u044c\u044f \u0425\u043e\u0434\u043e\u0440\u0430\" title=\"\u0414\u0440\u0443\u0437\u044c\u044f \u0425\u043e\u0434\u043e\u0440\u0430\" width=\"175\" height=\"195\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e47\/f06\/421\/e47f064215f779a99f2437b8dd4b9c60.png\"\/><\/p>\n<div><figcaption>\u0414\u0440\u0443\u0437\u044c\u044f \u0425\u043e\u0434\u043e\u0440\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u041e\u0434\u0438\u043d\u043d\u0430\u0434\u0446\u0430\u0442\u044c \u0434\u0440\u0443\u0437\u0435\u0439\u00a0\u2014 \u043d\u0435\u00a0\u0433\u0443\u0441\u0442\u043e, \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u043f\u043e\u00a0\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441\u00a0\u043b\u0438\u0434\u0435\u0440\u0430\u043c\u0438. \u041f\u043e\u0434\u0445\u043e\u0434\u0438\u0442.<\/p>\n<p>\u0414\u043b\u044f\u00a0\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u0440\u0438\u0441\u0432\u043e\u044e \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0443 \u0438\u043d\u0434\u0435\u043a\u0441 \u0438 \u0441\u043e\u0437\u0434\u0430\u043c \u0433\u0440\u0430\u0444 \u043d\u0430\u00a0\u043e\u0441\u043d\u043e\u0432\u0435 \u044d\u0442\u0438\u0445 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432.<\/p>\n<pre><code class=\"python\">mapping = {node:idx for idx, node in enumerate(graph.nodes())} mapped_graph = nx.Graph() for edge in graph.edges():     mapped_graph.add_edge(mapping[edge[0]], mapping[edge[1]]) mapping_reverse = dict((v,k) for k,v in mapping.items())            <\/code><\/pre>\n<p>\u041a\u043e\u043d\u0432\u0435\u0440\u0442\u0438\u0440\u0443\u044e \u0433\u0440\u0430\u0444 \u0432\u00a0\u0441\u043b\u043e\u0432\u0430\u0440\u044c \u0444\u043e\u0440\u043c\u0430\u0442\u0430 ID \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430: [ID \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0435\u0439 \u0434\u0440\u0443\u0437\u0435\u0439]:<\/p>\n<pre><code class=\"python\">dict_graph = nx.convert.to_dict_of_lists(mapped_graph)<\/code><\/pre>\n<p>\u0423\u0437\u043d\u0430\u044e \u0438\u043d\u0434\u0435\u043a\u0441 \u0425\u043e\u0434\u043e\u0440\u0430:<\/p>\n<pre><code class=\"python\">mapping['Hodor']<\/code><\/pre>\n<p>\u041e\u0442\u0432\u0435\u0442\u00a0\u2014 78.<\/p>\n<p>\u041e\u0431\u044a\u044f\u0432\u043b\u044f\u044e \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0443\u044e person \u0438 \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u044e \u0435\u0439 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435, \u0440\u0430\u0432\u043d\u043e\u0435 \u0438\u043d\u0434\u0435\u043a\u0441\u0443 \u0425\u043e\u0434\u043e\u0440\u0430:<\/p>\n<pre><code class=\"python\">person = 78<\/code><\/pre>\n<p>\u041f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u043a\u0430 \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0430, \u043f\u0440\u0438\u0441\u0442\u0443\u043f\u0430\u044e \u043a \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<h2>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c 1 \u2013 \u041f\u043e\u0434\u0441\u0447\u0435\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043e\u0431\u0449\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439<\/h2>\n<p>\u041f\u043e\u043b\u0443\u0447\u0430\u044e \u0441\u043f\u0438\u0441\u043e\u043a \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0430\u00a0\u0437\u0430\u0442\u0435\u043c \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u044e \u0441\u043e \u0441\u043f\u0438\u0441\u043a\u043e\u043c \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u043a\u0430\u0436\u0434\u043e\u0439 \u0434\u0440\u0443\u0433\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u043d\u0430\u00a0\u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438 \u0447\u0435\u0440\u0435\u0437 \u043e\u0434\u043d\u0443. \u0427\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u043e\u0431\u0449\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439, \u0442\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043d\u0430\u043b\u0438\u0447\u0438\u044f \u043d\u0435 \u0432\u044b\u044f\u0432\u043b\u0435\u043d\u043d\u043e\u0439 \u0441\u0432\u044f\u0437\u0438.<\/p>\n<p>\u041f\u0438\u0448\u0443 \u0444\u0443\u043d\u043a\u0446\u0438\u044e:<\/p>\n<pre><code class=\"python\">def neights_count(graph, node):     '''\u0421\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u0441\u043e\u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u0441\u043e\u0441\u0435\u0434\u0435\u0439'''     cnt_neis = [0] * len(graph)      '''\u0421\u043f\u0438\u0441\u043e\u043a \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b'''     node_neighbours = set(graph[node])      '''\u0421\u043b\u043e\u0432\u0430\u0440\u044c \u0434\u043b\u044f \u0441\u043f\u0438\u0441\u043a\u0430 \u0432\u0435\u0440\u0448\u0438\u043d, \u043d\u0435 \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0441 node, \u0438 \u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439'''     after_one_neigh_dict = {}          '''\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0441\u043b\u043e\u0432\u0430\u0440\u044f after_one_neigh_dict'''     for u in graph[node]:         for v in graph[u]:             after_one_neigh_dict[v] = graph[v]      '''\u041f\u0440\u043e\u0445\u043e\u0434 \u043f\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c \u0432 \u0434\u0432\u0443\u0445 \u0448\u0430\u0433\u0430\u0445 \u043e\u0442 \u0446\u0435\u043b\u0435\u0432\u043e\u0439        \u041f\u043e\u0438\u0441\u043a \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0439 \u0441\u043f\u0438\u0441\u043a\u043e\u0432 \u0441\u043e\u0441\u0435\u0434\u0435\u0439'''            for i in after_one_neigh_dict:         check = len(set(after_one_neigh_dict[i]) &amp; node_neighbours)         cnt_neis[i] = check      '''\u0417\u0430\u043d\u0443\u043b\u0435\u043d\u0438\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u0434\u043b\u044f \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 \u0435\u0435 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439'''     cnt_neis[node] = 0     for neigh in graph[node]:         cnt_neis[neigh] = 0              return cnt_neis<\/code><\/pre>\n<p>\u041f\u043e\u043b\u0443\u0447\u0430\u044e \u0442\u043e\u043f-10\u00a0\u0432\u0435\u0440\u0448\u0438\u043c \u0441\u00a0\u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0441\u043e\u0441\u0435\u0434\u0435\u0439:<\/p>\n<pre><code class=\"python\">nc = neights_count(dict_graph, person) nc_ans = {} for ind, el in enumerate(nc):     nc_ans[mapping_reverse[ind]] = el nc_ans_sorted = sorted(nc_ans.items(), key=lambda x: x[1], reverse = True)[:10] nc_ans_sorted<\/code><\/pre>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/201\/778\/1d0\/2017781d0ba036f9a6622c2daa5d6720.png\" alt=\"\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 1 \" title=\"\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 1 \" width=\"291\" height=\"175\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/201\/778\/1d0\/2017781d0ba036f9a6622c2daa5d6720.png\"\/><\/p>\n<div><figcaption>\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 1 <\/figcaption><\/div>\n<\/figure>\n<p>\u041b\u0438\u0434\u0435\u0440\u00a0\u2014 \u0422\u0435\u043e\u043d \u0413\u0440\u0435\u0439\u0434\u0436\u043e\u0439, \u043e\u043d \u0437\u043d\u0430\u043a\u043e\u043c \u0441\u00a0\u0441\u0435\u043c\u044c\u044e \u0438\u0437\u00a0\u043e\u0434\u0438\u043d\u043d\u0430\u0434\u0446\u0430\u0442\u0438 \u0434\u0440\u0443\u0437\u0435\u0439 \u0425\u043e\u0434\u043e\u0440\u0430.<\/p>\n<h2>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c 2 \u2013 \u041f\u043e\u0434\u0441\u0447\u0435\u0442 \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0448\u0430\u0433\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u043a\u0430\u043a\u043e\u0439-\u043b\u0438\u0431\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438\u0437 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439<\/h2>\n<p>\u0417\u0430\u043f\u0443\u0441\u043a\u0430\u044e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 N \u0438\u0437\u00a0\u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0444\u0438\u043a\u0441\u0438\u0440\u0443\u0435\u043c \u043d\u043e\u043c\u0435\u0440 \u0448\u0430\u0433\u0430, \u043d\u0430\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c <strong>\u0432\u00a0\u043f\u0435\u0440\u0432\u044b\u0439 \u0440\u0430\u0437<\/strong>\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430. \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0442\u0430\u043a\u0436\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043e, \u0435\u0441\u043b\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u043d\u0435\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430, \u0442\u043e \u0441\u0442\u0430\u0432\u0438\u0442\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c, \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0439 \u0432\u00a0\u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0438.<\/p>\n<p>\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435\u00a0\u2014 \u043d\u0430\u0431\u043e\u0440 <strong>\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445<\/strong> \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u043e\u0432 \u0438\u0437\u00a0\u043e\u0434\u043d\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0432\u00a0\u0434\u0440\u0443\u0433\u0443\u044e (\u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435, \u0432\u043e\u0437\u043c\u043e\u0436\u0435\u043d \u0432\u043e\u0437\u0432\u0440\u0430\u0442 \u0432\u00a0\u0442\u0443 \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0438\u0437\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0441\u043e\u0432\u0435\u0440\u0448\u0451\u043d \u043f\u0435\u0440\u0435\u0445\u043e\u0434).<\/p>\n<p>\u0414\u043b\u044f\u00a0\u0441\u043e\u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u0431\u0443\u0434\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u043c\u0435\u0442\u043e\u0434\u00a0\u2014 \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u044f \u0445\u043e\u0447\u0443 \u043d\u0430\u0439\u0442\u0438 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0438\u0437\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 1, \u0441\u043e\u0432\u0435\u0440\u0448\u0438\u0432 10\u00a0\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0441\u00a0\u0448\u0430\u0433\u043e\u043c N=3\u00a0\u0434\u043b\u044f\u00a0\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0433\u043e \u0433\u0440\u0430\u0444\u0430:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/cad\/92a\/546\/cad92a5463652da3548b532da2079341.png\" alt=\"\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430\" title=\"\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430\" width=\"527\" height=\"523\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cad\/92a\/546\/cad92a5463652da3548b532da2079341.png\"\/><\/p>\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0421\u043e\u0437\u0434\u0430\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0430\u0446\u0438\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/3fa\/a6a\/963\/3faa6a9630cb1b75b332572363766bd1.png\" alt=\"\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0430\u0446\u0438\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430\" title=\"\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0430\u0446\u0438\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430\" width=\"482\" height=\"63\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3fa\/a6a\/963\/3faa6a9630cb1b75b332572363766bd1.png\"\/><\/p>\n<div><figcaption>\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0430\u0446\u0438\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u0428\u0430\u0433 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f\u00bb \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u043d\u0430\u00a0\u043d\u043e\u043c\u0435\u0440 \u0448\u0430\u0433\u0430, \u0432\u00a0\u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u0432\u043f\u0435\u0440\u0432\u044b\u0435.<\/p>\n<p>\u0412\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb\u00a0\u2014 \u0435\u0441\u043b\u0438 \u0432\u00a0\u0442\u0435\u043a\u0443\u0449\u0435\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430, \u0442\u043e \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0434\u043b\u044f\u00a0\u044d\u0442\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u043d\u0430 1.<\/p>\n<p>\u041f\u0435\u0440\u0432\u043e\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/219\/aee\/0a7\/219aee0a7453512fcfb8530998c22a2e.png\" alt=\"\u0428\u0430\u0433 0\" title=\"\u0428\u0430\u0433 0\" width=\"527\" height=\"524\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/219\/aee\/0a7\/219aee0a7453512fcfb8530998c22a2e.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0433 0<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/906\/ddc\/22e\/906ddc22e42ffd9f2571453e6471aaf0.png\" alt=\"\u0428\u0430\u0433 1\" title=\"\u0428\u0430\u0433 1\" width=\"336\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/906\/ddc\/22e\/906ddc22e42ffd9f2571453e6471aaf0.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0433 1<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/c37\/dbc\/2e0\/c37dbc2e0fe3ae5a6f94ab9651d271fd.png\" alt=\"\u0428\u0430\u0433 2 \" title=\"\u0428\u0430\u0433 2 \" width=\"337\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c37\/dbc\/2e0\/c37dbc2e0fe3ae5a6f94ab9651d271fd.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0433 2 <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/fe2\/784\/ece\/fe2784ecebb487dafdc2a9dd51d09d8c.png\" alt=\"\u0428\u0430\u0433 3   \" title=\"\u0428\u0430\u0433 3   \" width=\"338\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fe2\/784\/ece\/fe2784ecebb487dafdc2a9dd51d09d8c.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0433 3   <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/a06\/0b3\/273\/a060b327332ed19f5d05d014c3989aa2.png\" alt=\"\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f\" title=\"\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f\" width=\"482\" height=\"63\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a06\/0b3\/273\/a060b327332ed19f5d05d014c3989aa2.png\"\/><\/p>\n<div><figcaption>\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 0, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 4\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 1\u00a0(\u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u043d\u0430 1: 0\u00a0+ 1\u00a0= 1), \u0432\u0435\u0440\u0448\u0438\u043d\u0430 6\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 2\u00a0(\u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u043d\u0430 2: 0\u00a0+ 2\u00a0= 2) \u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 7\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 3\u00a0(\u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u043d\u0430 3: 0\u00a0+ 3\u00a0= 3). \u0414\u043b\u044f\u00a0\u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u043f\u0435\u0440\u0432\u043e\u043c \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 1\u00a0\u0432\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb.<\/p>\n<p>\u0412\u0442\u043e\u0440\u043e\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/b4e\/d1e\/4d8\/b4ed1e4d86fc16ad1c3532ed3611f734.png\" alt=\"\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 0\" title=\"\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 0\" width=\"527\" height=\"524\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b4e\/d1e\/4d8\/b4ed1e4d86fc16ad1c3532ed3611f734.png\"\/><\/p>\n<div><figcaption>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 0<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/fd6\/c3c\/433\/fd6c3c433423fd3c4303a3f1a1cc9cbb.png\" alt=\"\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 1\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0   \" title=\"\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 1\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0   \" width=\"336\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fd6\/c3c\/433\/fd6c3c433423fd3c4303a3f1a1cc9cbb.png\"\/><\/p>\n<div><figcaption>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 1\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0   <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/65e\/111\/917\/65e11191777451dfa9e48b9b78c14f83.png\" alt=\"\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 2\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0   \" title=\"\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 2\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0   \" width=\"337\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/65e\/111\/917\/65e11191777451dfa9e48b9b78c14f83.png\"\/><\/p>\n<div><figcaption>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 2\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0   <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/bec\/e37\/630\/bece376302ba3b2a75d3fdda9d87956a.png\" alt=\"\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 3\" title=\"\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 3\" width=\"338\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bec\/e37\/630\/bece376302ba3b2a75d3fdda9d87956a.png\"\/><\/p>\n<div><figcaption>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 3<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/329\/1e5\/d0f\/3291e5d0f983d0cff350b2a1c9a50685.png\" alt=\"\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f\" title=\"\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f\" width=\"482\" height=\"63\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/329\/1e5\/d0f\/3291e5d0f983d0cff350b2a1c9a50685.png\"\/><\/p>\n<div><figcaption>\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 0, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 3\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 1, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 2\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 2\u00a0\u0438 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 3\u00a0\u043f\u0440\u043e\u0438\u0437\u043e\u0448\u0435\u043b \u0432\u043e\u0437\u0432\u0440\u0430\u0442 \u0432\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u0443 3, \u043d\u043e\u00a0\u043e\u043d\u0430 \u0443\u0436\u0435\u00a0\u0431\u044b\u043b\u0430 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u0430 \u0432\u00a0\u044d\u0442\u043e\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438, \u0437\u043d\u0430\u0447\u0438\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0435\u00a0\u043c\u0435\u043d\u044f\u0435\u043c. \u0414\u043b\u044f\u00a0\u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u043f\u0435\u0440\u0432\u043e\u043c \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 1\u00a0\u0432\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb.<\/p>\n<p>\u0422\u0440\u0435\u0442\u044c\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/5e7\/d60\/354\/5e7d60354c21be9ec5d1f9675a0fbb1d.png\" alt=\"\u0428\u0430\u0433 0\" title=\"\u0428\u0430\u0433 0\" width=\"527\" height=\"524\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5e7\/d60\/354\/5e7d60354c21be9ec5d1f9675a0fbb1d.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0433 0<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/601\/3a6\/10c\/6013a610cb692cb525b6392f76b5e8be.png\" alt=\"\u0428\u0430\u0433 1\" title=\"\u0428\u0430\u0433 1\" width=\"336\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/601\/3a6\/10c\/6013a610cb692cb525b6392f76b5e8be.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0433 1<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/814\/6bc\/48f\/8146bc48f13494ba35a7af005d0a55d6.png\" alt=\"\u0428\u0430\u0433 2\" title=\"\u0428\u0430\u0433 2\" width=\"337\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/814\/6bc\/48f\/8146bc48f13494ba35a7af005d0a55d6.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0433 2<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/b11\/53d\/5b0\/b1153d5b0741d66af3e238be4ecfebaa.png\" alt=\"\u0428\u0430\u0433 3  \" title=\"\u0428\u0430\u0433 3  \" width=\"338\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b11\/53d\/5b0\/b1153d5b0741d66af3e238be4ecfebaa.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0433 3  <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/609\/ae7\/e67\/609ae7e6768fdcba2560ea8f81238dfa.png\" alt=\"\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0442\u0440\u0435\u0442\u044c\u0435\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f\" title=\"\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0442\u0440\u0435\u0442\u044c\u0435\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f\" width=\"482\" height=\"63\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/609\/ae7\/e67\/609ae7e6768fdcba2560ea8f81238dfa.png\"\/><\/p>\n<div><figcaption>\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0442\u0440\u0435\u0442\u044c\u0435\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 0, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 4\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 1, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 6\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 2\u00a0\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 7\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 3. \u0414\u043b\u044f\u00a0\u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u043f\u0435\u0440\u0432\u043e\u043c \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 1\u00a0\u0432\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb.<\/p>\n<p>\u041f\u043e\u0432\u0442\u043e\u0440\u044f\u044e \u0435\u0449\u0435 7\u00a0\u0440\u0430\u0437, \u0441\u043c\u043e\u0442\u0440\u044e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/003\/bdb\/e45\/003bdbe459fe9e4e08cce3429ff357ca.png\" alt=\"\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0434\u0435\u0441\u044f\u0442\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f\" title=\"\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0434\u0435\u0441\u044f\u0442\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f\" width=\"479\" height=\"63\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/003\/bdb\/e45\/003bdbe459fe9e4e08cce3429ff357ca.png\"\/><\/p>\n<div><figcaption>\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0434\u0435\u0441\u044f\u0442\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<p>\u0418\u0442\u0430\u043a, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 10\u00a0\u0440\u0430\u0437, \u0447\u0442\u043e\u00a0\u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e\u00a0\u044f \u0441\u00a0\u043d\u0435\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u043b.<\/p>\n<p>\u0427\u0435\u0442\u044b\u0440\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u044b \u043f\u043e 5\u00a0\u0440\u0430\u0437\u00a0\u2014 2,3,4,6<\/p>\n<p>\u041f\u044f\u0442\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u00a0\u2014 3\u00a0\u0440\u0430\u0437\u0430, \u0441\u0435\u0434\u044c\u043c\u0430\u044f\u00a0\u2014 2\u00a0\u0438 \u0432\u043e\u0441\u044c\u043c\u0430\u044f \u043d\u0438 \u0440\u0430\u0437\u0443.<\/p>\n<p>\u041d\u043e\u00a0\u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0448\u0430\u0433\u043e\u0432 \u043d\u0443\u0436\u043d\u043e \u0443\u043a\u0430\u0437\u0430\u0442\u044c \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b. \u0414\u043b\u044f\u00a0\u044d\u0442\u043e\u0433\u043e, \u0435\u0441\u043b\u0438 \u0432\u00a0\u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u043d\u0435\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430, \u0442\u043e \u0441\u0447\u0438\u0442\u0430\u044e \u0434\u043b\u044f\u00a0\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432, \u0440\u0430\u0432\u043d\u043e\u0435 N\u00a0\u2014 \u0432\u00a0\u043c\u043e\u0451\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u0442\u0440\u0451\u043c. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 2\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 5\u00a0\u0440\u0430\u0437, \u0437\u043d\u0430\u0447\u0438\u0442 \u043d\u0435\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430: 10\u00a0\u2014 5\u00a0= 5\u00a0\u0440\u0430\u0437, \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437\u00a0\u043d\u0438\u0445 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0440\u0430\u0432\u043d\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0443 (3): 5\u00a0* 3\u00a0= 15, \u043f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u044e 15\u00a0\u043a\u00a0\u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0443: 10\u00a0+ 15\u00a0= 25, \u0432\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb \u0441\u0442\u0430\u0432\u0438\u043c 10\u00a0\u2014 \u044d\u0442\u043e \u043e\u0431\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/4ce\/6ed\/a21\/4ce6eda2179414049ea9582f3c17e1eb.png\" alt=\"\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0432\u0442\u043e\u0440\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b\" title=\"\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0432\u0442\u043e\u0440\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b\" width=\"479\" height=\"63\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4ce\/6ed\/a21\/4ce6eda2179414049ea9582f3c17e1eb.png\"\/><\/p>\n<div><figcaption>\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0432\u0442\u043e\u0440\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b<\/figcaption><\/div>\n<\/figure>\n<p>\u0414\u0435\u043b\u0430\u044e \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435 \u0434\u043b\u044f \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u0432\u0435\u0440\u0448\u0438\u043d:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/8a7\/815\/30d\/8a781530dc3f8b891cd3540e8889d5c1.png\" alt=\"\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d\" title=\"\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d\" width=\"479\" height=\"63\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8a7\/815\/30d\/8a781530dc3f8b891cd3540e8889d5c1.png\"\/><\/p>\n<div><figcaption>\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d<\/figcaption><\/div>\n<\/figure>\n<p>\u0414\u0435\u043b\u044e \u00ab\u0428\u0430\u0433 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f\u00bb \u043d\u0430\u00a0\u041a\u00a0\u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043f\u043e\u043b\u0443\u0447\u0430\u044e \u0441\u0440\u0435\u0434\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/c18\/554\/d36\/c18554d36740ba7c1e05adb3cc97f0dc.png\" alt=\"\u0421\u0440\u0435\u0434\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0434\u043b\u044f \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b\" title=\"\u0421\u0440\u0435\u0434\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0434\u043b\u044f \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b\" width=\"479\" height=\"43\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c18\/554\/d36\/c18554d36740ba7c1e05adb3cc97f0dc.png\"\/><\/p>\n<div><figcaption>\u0421\u0440\u0435\u0434\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0434\u043b\u044f \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b<\/figcaption><\/div>\n<\/figure>\n<p>\u0411\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b\u00a0\u2014 3\u00a0\u0438 4, \u043d\u043e\u00a0\u043e\u043d\u0438 \u043d\u0430\u0441 \u043d\u0435\u00a0\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0442, \u0442\u0430\u043a \u043a\u0430\u043a\u00a0\u0443\u0436\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0441\u043e\u0441\u0435\u0434\u044f\u043c\u0438.<\/p>\n<p>\u0414\u0430\u043b\u0435\u0435 \u0438\u0434\u0443\u0442 \u0432\u0435\u0440\u0448\u0438\u043d\u044b 2\u00a0\u0438 6, \u0437\u043d\u0430\u0447\u0438\u0442 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0442\u0430\u043a\u0438\u0445 \u0440\u0435\u0431\u0435\u0440:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/560\/8df\/e8e\/5608dfe8e85119ffd29bf121192eb32a.png\" alt=\"\u041d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430\" title=\"\u041d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430\" width=\"527\" height=\"523\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/560\/8df\/e8e\/5608dfe8e85119ffd29bf121192eb32a.png\"\/><\/p>\n<div><figcaption>\u041d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0420\u0435\u0430\u043b\u0438\u0437\u0443\u044e \u0432 Python.<\/p>\n<details class=\"spoiler\">\n<summary>\u041a\u043e\u0434<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"python\">def from_distance(graph, node, time=15, samples = 50):     '''\u0421\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u0441\u043e\u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430'''     from_dist = [0] * nodes          '''\u0421\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0440\u0430\u0437 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u0448\u0438\u043d'''     ach_times = [0] * nodes          '''\u0421\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u0441\u0443\u043c\u043c\u044b \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0445 \u043d\u043e\u043c\u0435\u0440\u043e\u0432 \u0448\u0430\u0433\u043e\u0432 \u043f\u0440\u0438 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0438'''     used = [0] * nodes         '''\u0421\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439'''     for iter in range(samples):         u = node          '''\u0421\u043f\u0438\u0441\u043e\u043a \u0432\u0435\u0440\u0448\u0438\u043d, \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445 \u0432 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438'''         visited_nodes = []          for step in range(time):             '''\u0412\u044b\u0431\u043e\u0440 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438\u0437 \u0447\u0438\u0441\u043b\u0430 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445'''             next_node = random.choice(graph[u])                          '''\u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043d\u0430\u043b\u0438\u0447\u0438\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0432 \u0441\u043f\u0438\u0441\u043a\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445'''             if next_node not in visited_nodes:                 '''\u0415\u0441\u043b\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u043d\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u0430'''                  '''\u0423\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0441\u0443\u043c\u043c\u044b \u0448\u0430\u0433\u043e\u0432 \u0434\u043b\u044f \u0442\u0435\u043a\u0449\u0435\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b'''                 used[next_node] += step + 1                  '''\u0423\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u0441\u043f\u0438\u0441\u043a\u0435 \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0430\u0446\u0438\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430                    \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u0430'''                 ach_times[next_node] += 1                  '''\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0432 \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445                    \u0432\u0435\u0440\u0448\u0438\u043d \u0432 \u0442\u0435\u043a\u0443\u0449\u0435\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438'''                 visited_nodes.append(next_node)                          u = next_node           '''\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d\u0430 \u043d\u0435 \u0431\u044b\u043b\u0430 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u0430'''     plus_to_used = [(samples - el)*time for el in ach_times]          '''\u0412\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c \u0441\u0440\u0435\u0434\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b'''     from_dist = [el\/samples for el in list(map(sum, zip(used,plus_to_used)))]          '''\u0414\u043b\u044f \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 \u0435\u0435 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u043f\u0440\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432'''     from_dist[node] = time*samples     for neigh in graph[node]:         from_dist[neigh] = time*samples          return from_dist<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0422\u043e\u043f-10 \u0432\u0435\u0440\u0448\u0438\u043d \u0441 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0448\u0430\u0433\u043e\u0432:<\/p>\n<pre><code class=\"python\">fd = from_distance(dict_graph, person) fd_ans = {} for ind, el in enumerate(fd):     fd_ans[mapping_reverse[ind]] = el fd_ans_sorted = sorted(fd_ans.items(), key=lambda x: x[1], reverse = False)[:10] fd_ans_sorted<\/code><\/pre>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e26\/db6\/4b3\/e26db64b385bb3ab0c3a89aedae83d23.png\" alt=\"\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 2\" title=\"\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 2\" width=\"244\" height=\"180\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e26\/db6\/4b3\/e26db64b385bb3ab0c3a89aedae83d23.png\"\/><\/p>\n<div><figcaption>\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 2<\/figcaption><\/div>\n<\/figure>\n<p>\u0411\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u043c\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0441\u043d\u043e\u0432\u0430 \u043e\u043a\u0430\u0437\u0430\u043b\u0438\u0441\u044c \u0422\u0435\u043e\u043d \u0413\u0440\u0435\u0439\u0434\u0436\u043e\u0439 \u0438 \u0414\u0436\u043e\u043d \u0421\u043d\u043e\u0443. \u041d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e\u00a0\u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435, \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u043c\u043e\u0433\u0443\u0442 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043e\u0442\u043b\u0438\u0447\u0430\u0442\u044c\u0441\u044f \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u0437\u0430\u043f\u0443\u0441\u043a\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u0442\u0430\u043a\u0436\u0435 \u043e\u043d\u0438 \u0437\u0430\u0432\u0438\u0441\u044f\u0442 \u043e\u0442\u00a0\u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0438 \u0448\u0430\u0433\u043e\u0432.<\/p>\n<h2>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c 3 \u2013 \u041f\u043e\u0434\u0441\u0447\u0435\u0442 \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0448\u0430\u0433\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438\u0437 \u0432\u0441\u0435\u0445 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445<\/h2>\n<p>\u0414\u043b\u044f \u0440\u0430\u0441\u0447\u0451\u0442\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u0430:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/182\/207\/949\/182207949f0dfb128d8a5f9b75ea37b1.png\" width=\"334\" height=\"41\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/182\/207\/949\/182207949f0dfb128d8a5f9b75ea37b1.png\"\/><\/figure>\n<p>       \u0433\u0434\u0435 N \u2013 \u043d\u043e\u043c\u0435\u0440 \u0448\u0430\u0433\u0430,<\/p>\n<p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 (v) \u2013 \u0442\u0435\u043a\u0443\u0449\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430,<\/p>\n<p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 |N(v)| &#8212; \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b.<\/p>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0434\u043e \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0435\u0441\u043b\u0438 \u0437\u043d\u0430\u044e \u0432\u0441\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0434\u043e \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u043a \u043d\u0435\u0439 \u0431\u043b\u0438\u0436\u0435.<\/p>\n<p>\u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u0431\u0443\u0434\u0443 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0442\u043e\u0442 \u0436\u0435 \u0433\u0440\u0430\u0444:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/039\/0ea\/7de\/0390ea7de4a1ebbd5131fdc20cc11da3.png\" alt=\"\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430\" title=\"\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430\" width=\"527\" height=\"523\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/039\/0ea\/7de\/0390ea7de4a1ebbd5131fdc20cc11da3.png\"\/><\/p>\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0414\u043b\u044f\u00a0\u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u043d\u043e\u043c\u0435\u0440 \u0432\u0435\u0440\u0448\u0438\u043d\u044b x \u0448\u0430\u0433 \u043e\u0442\u00a0\u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b.<\/p>\n<figure class=\"bordered\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/dee\/cda\/950\/deecda9501f8e4449e7ab8a0a1f496dc.png\" alt=\"\u041c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 3\" title=\"\u041c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 3\" width=\"155\" height=\"128\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/dee\/cda\/950\/deecda9501f8e4449e7ab8a0a1f496dc.png\"\/><\/p>\n<div><figcaption>\u041c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 3<\/figcaption><\/div>\n<\/figure>\n<p>\u0414\u043b\u044f\u00a0\u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0432\u043d\u043e 0.<\/p>\n<p>\u041e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043b\u044f\u044e \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0434\u043b\u044f\u00a0N = 1.<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/661\/4f5\/cd5\/6614f5cd5e381fc39d76f4a6c3123069.png\" alt=\"\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u0430 N=1\" title=\"\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u0430 N=1\" width=\"155\" height=\"128\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/661\/4f5\/cd5\/6614f5cd5e381fc39d76f4a6c3123069.png\"\/><\/p>\n<div><figcaption>\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u0430 N=1<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0= \u0432\u0441\u0435\u0433\u0434\u0430 0.<\/p>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 2\u00a0= 1\u00a0+ 1\/1\u00a0* 1\u00a0= 2, \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 1\u00a0\u0441\u043e\u0441\u0435\u0434 (\u0432\u0435\u0440\u0448\u0438\u043d\u0430 3), N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 \u0440\u0430\u0432\u0435\u043d 1.<\/p>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 3\u00a0= 1\u00a0+ 1\/2\u00a0* (0+1) = 1,5, \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 2\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 (\u0432\u0435\u0440\u0448\u0438\u043d\u044b 1,2), N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 1\u00a0\u0440\u0430\u0432\u0435\u043d 0, N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 2\u00a0\u0440\u0430\u0432\u0435\u043d 1.<\/p>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 4\u00a0= 1\u00a0+ 1\/2\u00a0* (0+1) = 1,5, \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 2\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 (\u0432\u0435\u0440\u0448\u0438\u043d\u044b 1,6), N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 1\u00a0\u0440\u0430\u0432\u0435\u043d 0, N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 6\u00a0\u0440\u0430\u0432\u0435\u043d 1.<\/p>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 5\u00a0= 1\u00a0+ 1\/2\u00a0* (1+1) = 2, \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 2\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 (\u0432\u0435\u0440\u0448\u0438\u043d\u044b 6,7), N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 6\u00a0\u0440\u0430\u0432\u0435\u043d 1, N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 7\u00a0\u0440\u0430\u0432\u0435\u043d 1.<\/p>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 6\u00a0= 1\u00a0+ 1\/3\u00a0* (1+1+1) = 2, \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 3\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 (\u0432\u0435\u0440\u0448\u0438\u043d\u044b 4,5,7), N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 4\u00a0\u0440\u0430\u0432\u0435\u043d 1, N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 5\u00a0\u0440\u0430\u0432\u0435\u043d 1, N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 7\u00a0\u0440\u0430\u0432\u0435\u043d 1.<\/p>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 7\u00a0= 1\u00a0+ 1\/3\u00a0* (1+1+1) = 2, \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 3\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 (\u0432\u0435\u0440\u0448\u0438\u043d\u044b 5,6,8), N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 5\u00a0\u0440\u0430\u0432\u0435\u043d 1, N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 6\u00a0\u0440\u0430\u0432\u0435\u043d 1, N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 8\u00a0\u0440\u0430\u0432\u0435\u043d 1.<\/p>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 8\u00a0= 1\u00a0+ 1\/1\u00a0* 1\u00a0= 2, \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 1\u00a0\u0441\u043e\u0441\u0435\u0434 (\u0432\u0435\u0440\u0448\u0438\u043d\u0430 7), N-1\u00a0\u0434\u043b\u044f\u00a0\u0441\u043e\u0441\u0435\u0434\u0430 7\u00a0\u0440\u0430\u0432\u0435\u043d 1.<\/p>\n<p>\u041f\u043e\u00a0\u044d\u0442\u043e\u043c\u0443\u00a0\u0436\u0435 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0443 \u0437\u0430\u043f\u043e\u043b\u043d\u044f\u044e \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u044b:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/84d\/dc5\/6c1\/84ddc56c1c0a6d4c9126ce5106c7c7d3.png\" alt=\"\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u044b\" title=\"\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u044b\" width=\"155\" height=\"128\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/84d\/dc5\/6c1\/84ddc56c1c0a6d4c9126ce5106c7c7d3.png\"\/><\/p>\n<div><figcaption>\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u044b<\/figcaption><\/div>\n<\/figure>\n<p>\u041c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0443\u00a0\u0432\u0435\u0440\u0448\u0438\u043d 3\u00a0\u0438 4, \u043d\u043e\u00a0\u044d\u0442\u043e \u0441\u043e\u0441\u0435\u0434\u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b\u2011 \u0438\u0445 \u043d\u0435\u00a0\u0443\u0447\u0438\u0442\u044b\u0432\u0430\u044e.<\/p>\n<p>\u0414\u0430\u043b\u0435\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0442 \u0432\u0435\u0440\u0448\u0438\u043d\u044b 2\u00a0\u0438 6\u00a0\u2014 3\u00a0\u0438 3,67\u00a0\u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e. \u041e\u043f\u044f\u0442\u044c \u0432\u044b\u0445\u043e\u0434\u0438\u0442 \u0442\u0430\u043a\u0430\u044f\u00a0\u0436\u0435 \u043a\u0430\u0440\u0442\u0438\u043d\u0430, \u0447\u0442\u043e\u00a0\u0438 \u0432\u00a0\u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435:<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/587\/da4\/ae7\/587da4ae746662534315e56ba7853396.png\" alt=\"\u041d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430\" title=\"\u041d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430\" width=\"255\" height=\"253\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/587\/da4\/ae7\/587da4ae746662534315e56ba7853396.png\"\/><\/p>\n<div><figcaption>\u041d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u041d\u043e \u0442\u0430\u043a \u0441\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0434\u0430\u043b\u0435\u043a\u043e \u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430.<\/p>\n<p>\u0420\u0435\u0430\u043b\u0438\u0437\u0443\u044e \u0432 Python:<\/p>\n<pre><code class=\"python\">def to_distance(graph, node, time=10):     '''\u0424\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443, \u043d\u0430\u043f\u043e\u043b\u043d\u044f\u0435\u043c \u043d\u0443\u043b\u044f\u043c\u0438'''     martix = [[0 for _ in range(nodes)] for _ in range(time + 1)]          '''\u0426\u0438\u043a\u043b \u0440\u0430\u0441\u0447\u0435\u0442\u043e\u0432'''     for t in range(1, time + 1):         '''\u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b'''         for curr_node in range(nodes):             '''\u0415\u0441\u043b\u0438 \u0442\u0435\u043a\u0443\u0449\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u0440\u0430\u0432\u043d\u0430 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439, \u0442\u043e \u043f\u0440\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u043c'''             if curr_node == node:                 continue             '''\u0415\u0441\u043b\u0438 \u043d\u0435 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u0430\u044f'''             if graph[curr_node]:                 '''\u0414\u043b\u044f \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0448\u0430\u0433\u0430 \u0432\u0441\u0435\u043c \u0441\u0442\u0430\u0432\u0438\u043c 1'''                 '''\u0414\u043b\u044f \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u0434\u0435\u043b\u0430\u0435\u043c \u0440\u0430\u0441\u0447\u0435\u0442 \u043f\u043e \u0444\u043e\u0440\u043c\u0443\u043b\u0435'''                 if t == 1:                     martix[t][curr_node] = 1                 else:                     prev_t_sum = 0                     node_nei = graph[curr_node]                     for prev_node in node_nei:                         prev_t_sum += martix[t - 1][prev_node]                                              martix[t][curr_node] = 1 + (1\/len(node_nei))          '''\u0414\u043b\u044f \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 \u0435\u0435 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u043f\u0440\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432'''     martix[time][node] = time     for neigh in graph[node]:         martix[time][neigh] = time             return martix[time]    <\/code><\/pre>\n<p>\u0422\u043e\u043f-10\u00a0\u0432\u0435\u0440\u0448\u0438\u043d \u0441\u00a0\u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0448\u0430\u0433\u043e\u0432:<\/p>\n<pre><code class=\"python\">td = to_distance(dict_graph, person) td_ans = {} for ind, el in enumerate(td):     td_ans[mapping_reverse[ind]] = el td_ans_sorted = sorted(td_ans.items(), key=lambda x: x[1], reverse = False)[:10] td_ans_sorte<\/code><\/pre>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/387\/697\/1b1\/3876971b178d2f8305deb0a4b4f8c3cd.png\" alt=\"\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 3 \" title=\"\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 3 \" width=\"354\" height=\"177\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/387\/697\/1b1\/3876971b178d2f8305deb0a4b4f8c3cd.png\"\/><\/p>\n<div><figcaption>\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 3 <\/figcaption><\/div>\n<\/figure>\n<p>\u0410 \u0432\u043e\u0442 \u0442\u0443\u0442 \u0422\u0435\u043e\u043d \u0434\u0430\u0436\u0435 \u043d\u0435\u00a0\u0432\u0445\u043e\u0434\u0438\u0442 \u0432\u00a0\u0442\u043e\u043f-10, \u0437\u0430\u0442\u043e \u043e\u0441\u0442\u0430\u043b\u0441\u044f \u0414\u0436\u043e\u043d \u0421\u043d\u043e\u0443, \u0441\u043a\u043e\u0440\u0435\u0435 \u0432\u0441\u0435\u0433\u043e, \u044d\u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0439 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442 \u043d\u0430\u00a0\u0434\u0440\u0443\u0436\u0431\u0443 \u0441\u00a0\u0425\u043e\u0434\u043e\u0440\u043e\u043c.<\/p>\n<h2>\u041e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432 \u0440\u0430\u0431\u043e\u0442\u044b \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432<\/h2>\n<pre><code class=\"python\">def normalize_list(lst, reverse=False):     min_val = min(lst)     max_val = max(lst) if reverse:         normalized_list = [1 - (x - min_val) \/ (max_val - min_val) for x in lst] else:     normalized_list = [(x - min_val) \/ (max_val - min_val) for x in lst]  return normalized_list&lt;\/code>&lt;\/pre>&lt;!--EndFragment-->   <\/code><\/pre>\n<pre><code class=\"python\">norm_nc = normalize_list(nc, True) norm_fd = normalize_list(fd) norm_td = normalize_list(td)<\/code><\/pre>\n<p>\u0417\u0430\u0442\u0435\u043c \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u044f\u044e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b:<\/p>\n<pre><code class=\"python\">def combine_ans(data1, data2, data3):     return [x + y + z for x,y,z in zip(data1,data2,data3)] <\/code><\/pre>\n<pre><code class=\"python\">ca = combine_ans(norm_nc,norm_fd,norm_td) comb_ans = {} for ind, el in enumerate(ca):     comb_ans[mapping_reverse[ind]] = el comb_ans_sorted = sorted(comb_ans.items(), key=lambda x: x[1], reverse = False)[:10] comb_ans_sorted<\/code><\/pre>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2d9\/ae6\/479\/2d9ae6479f9725a32faf124d9d4242ef.png\" alt=\"\u0424\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\" title=\"\u0424\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\" width=\"426\" height=\"175\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2d9\/ae6\/479\/2d9ae6479f9725a32faf124d9d4242ef.png\"\/><\/p>\n<div><figcaption>\u0424\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442<\/figcaption><\/div>\n<\/figure>\n<p>\u0418\u0442\u0430\u043a, \u043d\u0430\u0448\u043b\u043e\u0441\u044c \u0434\u0435\u0441\u044f\u0442\u044c \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0435\u0439, \u0441\u00a0\u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0434\u0440\u0443\u0436\u0438\u0442\u044c\u0441\u044f \u0425\u043e\u0434\u043e\u0440. \u041f\u043e\u043b\u043e\u0432\u0438\u043d\u0443 \u0438\u0437\u00a0\u043d\u0438\u0445 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0447\u043b\u0435\u043d\u044b \u0441\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u0430 \u0421\u0442\u0430\u0440\u043a\u00a0\u2014 \u0432\u043f\u043e\u043b\u043d\u0435 \u043b\u043e\u0433\u0438\u0447\u043d\u043e, \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u044f \u0435\u0433\u043e \u0437\u0430\u0431\u043e\u0442\u0443 \u043e\u00a0\u0411\u0440\u0430\u043d\u0435, \u0442\u0430\u043a\u0436\u0435 \u0435\u0441\u0442\u044c \u0422\u0438\u0440\u0438\u043e\u043d \u041b\u0430\u043d\u043d\u0438\u0441\u0442\u0435\u0440\u00a0\u2014 \u043e\u043d, \u043f\u043e\u0445\u043e\u0436\u0435, \u0434\u0440\u0443\u0436\u0438\u0442 \u0441\u043e \u0432\u0441\u0435\u043c\u0438 \u0438 \u0421\u044d\u043c \u0422\u0430\u0440\u043b\u0438\u00a0\u2014 \u0434\u0440\u0443\u0433 \u0414\u0436\u043e\u043d\u0430 \u0421\u043d\u043e\u0443. \u041f\u043e\u0437\u0430\u0431\u0430\u0432\u0438\u043b\u043e \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0420\u0430\u043c\u0437\u0438 \u0421\u043d\u043e\u0443, \u0432\u0438\u0434\u0438\u043c\u043e, \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u043a\u0430\u043a\u0438\u0435\u2011\u0442\u043e \u043d\u0435\u044f\u0432\u043d\u044b\u0435 \u0441\u0432\u044f\u0437\u0438. \u041e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445, \u043a\u00a0\u0441\u043e\u0436\u0430\u043b\u0435\u043d\u0438\u044e, \u043d\u0435\u00a0\u043f\u043e\u043c\u043d\u044e, \u0442\u0430\u043a \u043a\u0430\u043a\u00a0\u0441\u043c\u043e\u0442\u0440\u0435\u043b \u0441\u0435\u0440\u0438\u0430\u043b \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0434\u0430\u0432\u043d\u043e. <\/p>\n<h2>\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/h2>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u043d\u0435\u00a0\u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u044f\u00a0\u043f\u043e\u0438\u0441\u043a\u0430 \u0441\u043e\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u0432\u044f\u0437\u0435\u0439, \u043d\u043e\u00a0\u0438 \u0432\u00a0\u043b\u044e\u0431\u044b\u0445 \u0434\u0440\u0443\u0433\u0438\u0445 \u043a\u0435\u0439\u0441\u0430\u0445, \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0441\u00a0\u0430\u043d\u0430\u043b\u0438\u0437\u043e\u043c \u0433\u0440\u0430\u0444\u043e\u0432: \u043f\u043e\u0438\u0441\u043a \u043f\u043e\u0445\u043e\u0436\u0438\u0445 \u0444\u0438\u043b\u044c\u043c\u043e\u0432, \u043a\u043d\u0438\u0433, \u0432\u00a0\u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u0442\u0440\u0430\u043d\u0441\u043f\u043e\u0440\u0442\u043d\u044b\u0445 \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u0432. \u041a\u0430\u043a\u00a0\u0438 \u0443\u00a0\u043b\u044e\u0431\u043e\u0439 \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b, \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0438\u0445 \u0440\u0430\u0431\u043e\u0442\u044b \u043d\u0435\u00a0\u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043d\u0435\u043f\u0440\u0435\u043b\u043e\u0436\u043d\u043e\u0439 \u0438\u0441\u0442\u0438\u043d\u043e\u0439, \u0442\u0430\u043a \u043a\u0430\u043a\u00a0\u043e\u043d \u043d\u043e\u0441\u0438\u0442, \u0441\u043a\u043e\u0440\u0435\u0435, \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0439, \u0447\u0435\u043c \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u0439, \u043d\u043e\u00a0\u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043c\u043e\u0447\u044c \u0432\u00a0\u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u043c\u043d\u043e\u0433\u0438\u0445 \u0437\u0430\u0434\u0430\u0447.<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/770914\/\"> https:\/\/habr.com\/ru\/articles\/770914\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<figure class=\"full-width\"><\/figure>\n<p>\u041f\u0440\u0438\u0432\u0435\u0442, \u0425\u0430\u0431\u0440!<\/p>\n<p>\u041d\u0430 \u0441\u0432\u044f\u0437\u0438 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u00a0<a href=\"https:\/\/newtechaudit.ru\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0440\u043e\u0444\u0435\u0441\u0441\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u043e\u043e\u0431\u0449\u0435\u0441\u0442\u0432\u0430 NTA<\/a>\u00a0\u041a\u0443\u0445\u0442\u0435\u043d\u043a\u043e \u0410\u043d\u0434\u0440\u0435\u0439.<\/p>\n<p>\u0412\u00a0\u0438\u043d\u0442\u0435\u0440\u043d\u0435\u0442\u0435 \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e \u0447\u0442\u043e\u2011\u0442\u043e \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e\u0442: \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043d\u043e\u0432\u043e\u0435 \u0432\u0438\u0434\u0435\u043e, \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0434\u0440\u0443\u0433\u0430 \u0438\u043b\u0438\u00a0\u043a\u0443\u043f\u0438\u0442\u044c \u0442\u043e\u0432\u0430\u0440. \u041a\u0430\u043a\u00a0\u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u044d\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b, \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443 \u0432\u00a0\u043f\u043e\u0441\u0442\u0435 \u043d\u0438\u0436\u0435 \u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u044e \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0430\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0441\u00a0\u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0433\u0440\u0430\u0444\u043e\u0432.<\/p>\n<h2>\u041f\u0440\u0438\u043d\u0446\u0438\u043f \u0440\u0430\u0431\u043e\u0442\u044b<\/h2>\n<p>\u041d\u0430\u0447\u043d\u0443 \u0441 \u0440\u0430\u0437\u0431\u043e\u0440\u0430 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0430 \u0440\u0430\u0431\u043e\u0442\u044b \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0433\u0440\u0430\u0444\u043e\u0432.<\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c \u0433\u0440\u0430\u0444:<\/p>\n<figure class=\"bordered full-width\">\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0430\u043d\u0430\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0441\u0432\u044f\u0437\u0438 \u0438 \u043d\u0430\u00a0\u0438\u0445 \u043e\u0441\u043d\u043e\u0432\u0435 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u0441\u043e\u0435\u0434\u0438\u043d\u0438\u0442\u044c \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u00a0\u0441\u0432\u044f\u0437\u0430\u043d\u044b \u0440\u0435\u0431\u0440\u043e\u043c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0442\u0430\u043a:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043d\u0435\u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0440\u0451\u0431\u0435\u0440  <\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u00a0\u043f\u0443\u0431\u043b\u0438\u043a\u0430\u0446\u0438\u0438 \u043e\u043f\u0438\u0448\u0443 \u0442\u0440\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0432\u044b\u044f\u0432\u043b\u044f\u0442\u044c \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u044b\u0435 \u0441\u0432\u044f\u0437\u0438.<\/p>\n<h2>\u0410\u043d\u0430\u043b\u0438\u0437 \u0434\u0430\u0442\u0430\u0444\u0440\u0435\u0439\u043c\u0430 \u0438 \u043f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u043a\u0430 \u0434\u0430\u043d\u043d\u044b\u0445<\/h2>\n<p>\u0414\u043b\u044f\u00a0\u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0431\u0443\u0434\u0443 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u0442\u0430\u0441\u0435\u0442 \u0441\u0432\u044f\u0437\u0435\u0439 \u0433\u0435\u0440\u043e\u0435\u0432 \u00ab\u0418\u0433\u0440\u044b \u043f\u0440\u0435\u0441\u0442\u043e\u043b\u043e\u0432\u00bb:<\/p>\n<p><a href=\"https:\/\/www.kaggle.com\/code\/mmmarchetti\/game-of-thrones-network-analysis\/input\" rel=\"noopener noreferrer nofollow\">https:\/\/www.kaggle.com\/code\/mmmarchetti\/game\u2011of\u2011thrones\u2011network\u2011analysis\/input<\/a><\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044e, \u0447\u0442\u043e\u00a0\u0441\u0430\u0433\u0443 \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u043d\u0435\u00a0\u0414\u0436. \u041c\u0430\u0440\u0442\u0438\u043d, \u0430\u00a0\u043a\u0430\u043a\u043e\u0439\u2011\u043d\u0438\u0431\u0443\u0434\u044c \u0438\u0434\u0435\u0430\u043b\u0438\u0441\u0442, \u0436\u0438\u0432\u0443\u0449\u0438\u0439 \u0432\u00a0\u043c\u0438\u0440\u0435 \u0440\u043e\u0437\u043e\u0432\u044b\u0445 \u043f\u043e\u043d\u0438, \u0433\u0434\u0435 \u0432\u0441\u0435 \u0441\u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u0432\u00a0\u043c\u0438\u0440\u0435 \u0438 \u0441\u043e\u0433\u043b\u0430\u0441\u0438\u0438, \u0430\u00a0\u0441\u0432\u044f\u0437\u0438 \u0432\u00a0\u0434\u0430\u0442\u0430\u0441\u0435\u0442\u0435 \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0430\u044e\u0442 \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0434\u0440\u0443\u0436\u0431\u044b \u043c\u0435\u0436\u0434\u0443 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430\u043c\u0438. \u041f\u043e\u043f\u0440\u043e\u0431\u0443\u044e \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437\u00a0\u043d\u0438\u0445 \u0438 \u043d\u0430\u0439\u0442\u0438 \u0434\u043b\u044f\u00a0\u043d\u0435\u0433\u043e \u043d\u043e\u0432\u044b\u0445 \u0434\u0440\u0443\u0437\u0435\u0439.<\/p>\n<p>\u0418\u043c\u043f\u043e\u0440\u0442 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a. \u0420\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0431\u0443\u0434\u0443 \u0441\u00a0networkx:<\/p>\n<pre><code class=\"python\">import networkx as nx import pandas as pd import random import operator<\/code><\/pre>\n<p>\u0421\u043e\u0437\u0434\u0430\u043d\u0438\u0435 \u0433\u0440\u0430\u0444\u0430:<\/p>\n<pre><code class=\"python\">g = nx.Graph()<\/code><\/pre>\n<p>\u0417\u0430\u0433\u0440\u0443\u0436\u0430\u044e \u0434\u0430\u043d\u043d\u044b\u0435 \u0432 \u0434\u0430\u0442\u0430\u0444\u0440\u0435\u0439\u043c:<\/p>\n<pre><code class=\"python\">df = pd.read_csv('got_df.txt') df<\/code><\/pre>\n<figure class=\"full-width\">\n<div><figcaption>\u041f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0434\u0430\u0442\u0430\u0444\u0440\u0435\u0439\u043c<\/figcaption><\/div>\n<\/figure>\n<p>\u0411\u0435\u0440\u0443 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u043b\u044f Source, Target. \u041f\u043e\u043b\u0435 Type \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u043d\u0430\u00a0\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0433\u0440\u0430\u0444\u0430 (\u0432 \u043c\u043e\u0451\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0432\u0441\u0435 \u043d\u0435\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435), weight\u00a0\u2014 \u044d\u0442\u043e \u043f\u0440\u043e\u0447\u043d\u043e\u0441\u0442\u044c \u0441\u0432\u044f\u0437\u0438, \u0434\u043b\u044f\u00a0\u0437\u0430\u0434\u0430\u0447\u0438 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e \u0438\u0433\u043d\u043e\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u043e\u0442 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440, book\u00a0\u2014 \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0439 \u043d\u043e\u043c\u0435\u0440 \u043a\u043d\u0438\u0433\u0438.<\/p>\n<p>\u0421\u043e\u0437\u0434\u0430\u044e \u0433\u0440\u0430\u0444:<\/p>\n<pre><code class=\"python\">edges= df[['Source', 'Target']].values.tolist() graph = nx.Graph(edges) nodes = len(graph.nodes())     <\/code><\/pre>\n<p>\u041f\u043e\u0441\u0447\u0438\u0442\u0430\u044e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u0440\u0443\u0437\u0435\u0439 \u0443\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430 \u0438 \u0432\u044b\u0432\u0435\u0434\u0443 \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u043e\u00a0\u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e:<\/p>\n<pre><code class=\"python\">friends_cnt = {x:len(graph[x]) for x in graph.nodes()} sorted_desc = sorted(friends_cnt.items(), key=operator.itemgetter(1), reverse = True) sorted_desc<\/code><\/pre>\n<figure class=\"\">\n<div><figcaption>\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u0440\u0443\u0437\u0435\u0439 \u0443 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0421\u0430\u043c\u044b\u043c\u0438 \u043e\u0431\u0449\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c\u0438 \u043e\u043a\u0430\u0437\u0430\u043b\u0438\u0441\u044c \u0441\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u043e \u041b\u0430\u043d\u043d\u0438\u0441\u0442\u0435\u0440\u043e\u0432, \u0441\u00a0\u0437\u0430\u0442\u0435\u0441\u0430\u0432\u0448\u0438\u043c\u0441\u044f \u0441\u0440\u0435\u0434\u0438 \u043d\u0438\u0445 \u0414\u0436\u043e\u043d\u043e\u043c \u0421\u043d\u043e\u0443. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0438\u043c \u043f\u043e\u043c\u043e\u0449\u044c \u043d\u0435\u00a0\u043d\u0443\u0436\u043d\u0430. \u041f\u043e\u043f\u0440\u043e\u0431\u0443\u044e \u043d\u0430\u0439\u0442\u0438 \u0431\u043e\u043b\u0435\u0435 \u0441\u043a\u0440\u043e\u043c\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430 \u0441\u00a0\u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430\u043c\u0438 \u0432\u00a0\u043e\u0431\u0449\u0435\u043d\u0438\u0438. \u041d\u0430\u00a0\u0443\u043c \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u043d\u0435\u043c\u043d\u043e\u0433\u043e\u0441\u043b\u043e\u0432\u043d\u044b\u0439, \u043d\u043e\u00a0\u0434\u043e\u0431\u0440\u044b\u0439 \u0432\u0435\u043b\u0438\u043a\u0430\u043d \u0425\u043e\u0434\u043e\u0440:<\/p>\n<figure class=\"\">\n<div><figcaption>\u0414\u0440\u0443\u0437\u044c\u044f \u0425\u043e\u0434\u043e\u0440\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u041e\u0434\u0438\u043d\u043d\u0430\u0434\u0446\u0430\u0442\u044c \u0434\u0440\u0443\u0437\u0435\u0439\u00a0\u2014 \u043d\u0435\u00a0\u0433\u0443\u0441\u0442\u043e, \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u043f\u043e\u00a0\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441\u00a0\u043b\u0438\u0434\u0435\u0440\u0430\u043c\u0438. \u041f\u043e\u0434\u0445\u043e\u0434\u0438\u0442.<\/p>\n<p>\u0414\u043b\u044f\u00a0\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u0440\u0438\u0441\u0432\u043e\u044e \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0443 \u0438\u043d\u0434\u0435\u043a\u0441 \u0438 \u0441\u043e\u0437\u0434\u0430\u043c \u0433\u0440\u0430\u0444 \u043d\u0430\u00a0\u043e\u0441\u043d\u043e\u0432\u0435 \u044d\u0442\u0438\u0445 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432.<\/p>\n<pre><code class=\"python\">mapping = {node:idx for idx, node in enumerate(graph.nodes())} mapped_graph = nx.Graph() for edge in graph.edges():     mapped_graph.add_edge(mapping[edge[0]], mapping[edge[1]]) mapping_reverse = dict((v,k) for k,v in mapping.items())            <\/code><\/pre>\n<p>\u041a\u043e\u043d\u0432\u0435\u0440\u0442\u0438\u0440\u0443\u044e \u0433\u0440\u0430\u0444 \u0432\u00a0\u0441\u043b\u043e\u0432\u0430\u0440\u044c \u0444\u043e\u0440\u043c\u0430\u0442\u0430 ID \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0430: [ID \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u0436\u0435\u0439 \u0434\u0440\u0443\u0437\u0435\u0439]:<\/p>\n<pre><code class=\"python\">dict_graph = nx.convert.to_dict_of_lists(mapped_graph)<\/code><\/pre>\n<p>\u0423\u0437\u043d\u0430\u044e \u0438\u043d\u0434\u0435\u043a\u0441 \u0425\u043e\u0434\u043e\u0440\u0430:<\/p>\n<pre><code class=\"python\">mapping['Hodor']<\/code><\/pre>\n<p>\u041e\u0442\u0432\u0435\u0442\u00a0\u2014 78.<\/p>\n<p>\u041e\u0431\u044a\u044f\u0432\u043b\u044f\u044e \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0443\u044e person \u0438 \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u044e \u0435\u0439 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435, \u0440\u0430\u0432\u043d\u043e\u0435 \u0438\u043d\u0434\u0435\u043a\u0441\u0443 \u0425\u043e\u0434\u043e\u0440\u0430:<\/p>\n<pre><code class=\"python\">person = 78<\/code><\/pre>\n<p>\u041f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u043a\u0430 \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0430, \u043f\u0440\u0438\u0441\u0442\u0443\u043f\u0430\u044e \u043a \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<h2>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c 1 \u2013 \u041f\u043e\u0434\u0441\u0447\u0435\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043e\u0431\u0449\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439<\/h2>\n<p>\u041f\u043e\u043b\u0443\u0447\u0430\u044e \u0441\u043f\u0438\u0441\u043e\u043a \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0430\u00a0\u0437\u0430\u0442\u0435\u043c \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u044e \u0441\u043e \u0441\u043f\u0438\u0441\u043a\u043e\u043c \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u043a\u0430\u0436\u0434\u043e\u0439 \u0434\u0440\u0443\u0433\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u043d\u0430\u00a0\u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438 \u0447\u0435\u0440\u0435\u0437 \u043e\u0434\u043d\u0443. \u0427\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u043e\u0431\u0449\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439, \u0442\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043d\u0430\u043b\u0438\u0447\u0438\u044f \u043d\u0435 \u0432\u044b\u044f\u0432\u043b\u0435\u043d\u043d\u043e\u0439 \u0441\u0432\u044f\u0437\u0438.<\/p>\n<p>\u041f\u0438\u0448\u0443 \u0444\u0443\u043d\u043a\u0446\u0438\u044e:<\/p>\n<pre><code class=\"python\">def neights_count(graph, node):     '''\u0421\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u0441\u043e\u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u0441\u043e\u0441\u0435\u0434\u0435\u0439'''     cnt_neis = [0] * len(graph)      '''\u0421\u043f\u0438\u0441\u043e\u043a \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b'''     node_neighbours = set(graph[node])      '''\u0421\u043b\u043e\u0432\u0430\u0440\u044c \u0434\u043b\u044f \u0441\u043f\u0438\u0441\u043a\u0430 \u0432\u0435\u0440\u0448\u0438\u043d, \u043d\u0435 \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0441 node, \u0438 \u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439'''     after_one_neigh_dict = {}          '''\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0441\u043b\u043e\u0432\u0430\u0440\u044f after_one_neigh_dict'''     for u in graph[node]:         for v in graph[u]:             after_one_neigh_dict[v] = graph[v]      '''\u041f\u0440\u043e\u0445\u043e\u0434 \u043f\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c \u0432 \u0434\u0432\u0443\u0445 \u0448\u0430\u0433\u0430\u0445 \u043e\u0442 \u0446\u0435\u043b\u0435\u0432\u043e\u0439        \u041f\u043e\u0438\u0441\u043a \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0439 \u0441\u043f\u0438\u0441\u043a\u043e\u0432 \u0441\u043e\u0441\u0435\u0434\u0435\u0439'''            for i in after_one_neigh_dict:         check = len(set(after_one_neigh_dict[i]) &amp; node_neighbours)         cnt_neis[i] = check      '''\u0417\u0430\u043d\u0443\u043b\u0435\u043d\u0438\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u0434\u043b\u044f \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 \u0435\u0435 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439'''     cnt_neis[node] = 0     for neigh in graph[node]:         cnt_neis[neigh] = 0              return cnt_neis<\/code><\/pre>\n<p>\u041f\u043e\u043b\u0443\u0447\u0430\u044e \u0442\u043e\u043f-10\u00a0\u0432\u0435\u0440\u0448\u0438\u043c \u0441\u00a0\u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0441\u043e\u0441\u0435\u0434\u0435\u0439:<\/p>\n<pre><code class=\"python\">nc = neights_count(dict_graph, person) nc_ans = {} for ind, el in enumerate(nc):     nc_ans[mapping_reverse[ind]] = el nc_ans_sorted = sorted(nc_ans.items(), key=lambda x: x[1], reverse = True)[:10] nc_ans_sorted<\/code><\/pre>\n<figure class=\"\">\n<div><figcaption>\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 1 <\/figcaption><\/div>\n<\/figure>\n<p>\u041b\u0438\u0434\u0435\u0440\u00a0\u2014 \u0422\u0435\u043e\u043d \u0413\u0440\u0435\u0439\u0434\u0436\u043e\u0439, \u043e\u043d \u0437\u043d\u0430\u043a\u043e\u043c \u0441\u00a0\u0441\u0435\u043c\u044c\u044e \u0438\u0437\u00a0\u043e\u0434\u0438\u043d\u043d\u0430\u0434\u0446\u0430\u0442\u0438 \u0434\u0440\u0443\u0437\u0435\u0439 \u0425\u043e\u0434\u043e\u0440\u0430.<\/p>\n<h2>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c 2 \u2013 \u041f\u043e\u0434\u0441\u0447\u0435\u0442 \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0448\u0430\u0433\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u043a\u0430\u043a\u043e\u0439-\u043b\u0438\u0431\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438\u0437 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439<\/h2>\n<p>\u0417\u0430\u043f\u0443\u0441\u043a\u0430\u044e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 N \u0438\u0437\u00a0\u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0444\u0438\u043a\u0441\u0438\u0440\u0443\u0435\u043c \u043d\u043e\u043c\u0435\u0440 \u0448\u0430\u0433\u0430, \u043d\u0430\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c <strong>\u0432\u00a0\u043f\u0435\u0440\u0432\u044b\u0439 \u0440\u0430\u0437<\/strong>\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430. \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0442\u0430\u043a\u0436\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043e, \u0435\u0441\u043b\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u043d\u0435\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430, \u0442\u043e \u0441\u0442\u0430\u0432\u0438\u0442\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c, \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0439 \u0432\u00a0\u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0438.<\/p>\n<p>\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435\u00a0\u2014 \u043d\u0430\u0431\u043e\u0440 <strong>\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445<\/strong> \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u043e\u0432 \u0438\u0437\u00a0\u043e\u0434\u043d\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0432\u00a0\u0434\u0440\u0443\u0433\u0443\u044e (\u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435, \u0432\u043e\u0437\u043c\u043e\u0436\u0435\u043d \u0432\u043e\u0437\u0432\u0440\u0430\u0442 \u0432\u00a0\u0442\u0443 \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0438\u0437\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0441\u043e\u0432\u0435\u0440\u0448\u0451\u043d \u043f\u0435\u0440\u0435\u0445\u043e\u0434).<\/p>\n<p>\u0414\u043b\u044f\u00a0\u0441\u043e\u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u0431\u0443\u0434\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u043c\u0435\u0442\u043e\u0434\u00a0\u2014 \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u044f \u0445\u043e\u0447\u0443 \u043d\u0430\u0439\u0442\u0438 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0438\u0437\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u044b 1, \u0441\u043e\u0432\u0435\u0440\u0448\u0438\u0432 10\u00a0\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0441\u00a0\u0448\u0430\u0433\u043e\u043c N=3\u00a0\u0434\u043b\u044f\u00a0\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0433\u043e \u0433\u0440\u0430\u0444\u0430:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440 \u0433\u0440\u0430\u0444\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0421\u043e\u0437\u0434\u0430\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0430\u0446\u0438\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430:<\/p>\n<figure class=\"\">\n<div><figcaption>\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0430\u0446\u0438\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u0428\u0430\u0433 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f\u00bb \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u043d\u0430\u00a0\u043d\u043e\u043c\u0435\u0440 \u0448\u0430\u0433\u0430, \u0432\u00a0\u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u0432\u043f\u0435\u0440\u0432\u044b\u0435.<\/p>\n<p>\u0412\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb\u00a0\u2014 \u0435\u0441\u043b\u0438 \u0432\u00a0\u0442\u0435\u043a\u0443\u0449\u0435\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430, \u0442\u043e \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0434\u043b\u044f\u00a0\u044d\u0442\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u043d\u0430 1.<\/p>\n<p>\u041f\u0435\u0440\u0432\u043e\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0428\u0430\u0433 0<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0428\u0430\u0433 1<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0428\u0430\u0433 2 <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0428\u0430\u0433 3   <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 0, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 4\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 1\u00a0(\u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u043d\u0430 1: 0\u00a0+ 1\u00a0= 1), \u0432\u0435\u0440\u0448\u0438\u043d\u0430 6\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 2\u00a0(\u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u043d\u0430 2: 0\u00a0+ 2\u00a0= 2) \u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 7\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 3\u00a0(\u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u043d\u0430 3: 0\u00a0+ 3\u00a0= 3). \u0414\u043b\u044f\u00a0\u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u043f\u0435\u0440\u0432\u043e\u043c \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 1\u00a0\u0432\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb.<\/p>\n<p>\u0412\u0442\u043e\u0440\u043e\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 0<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 1\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0   <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 2\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0   <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u0428\u0430\u0433 3<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 0, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 3\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 1, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 2\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 2\u00a0\u0438 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 3\u00a0\u043f\u0440\u043e\u0438\u0437\u043e\u0448\u0435\u043b \u0432\u043e\u0437\u0432\u0440\u0430\u0442 \u0432\u00a0\u0432\u0435\u0440\u0448\u0438\u043d\u0443 3, \u043d\u043e\u00a0\u043e\u043d\u0430 \u0443\u0436\u0435\u00a0\u0431\u044b\u043b\u0430 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u0430 \u0432\u00a0\u044d\u0442\u043e\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438, \u0437\u043d\u0430\u0447\u0438\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0435\u00a0\u043c\u0435\u043d\u044f\u0435\u043c. \u0414\u043b\u044f\u00a0\u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u043f\u0435\u0440\u0432\u043e\u043c \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 1\u00a0\u0432\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb.<\/p>\n<p>\u0422\u0440\u0435\u0442\u044c\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0428\u0430\u0433 0<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0428\u0430\u0433 1<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0428\u0430\u0433 2<\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0428\u0430\u0433 3  <\/figcaption><\/div>\n<\/figure>\n<figure class=\"\">\n<div><figcaption>\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0442\u0440\u0435\u0442\u044c\u0435\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 0, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 4\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 1, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 6\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 2\u00a0\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 7\u00a0\u2014 \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 3. \u0414\u043b\u044f\u00a0\u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d \u043f\u0440\u0438\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u043f\u0435\u0440\u0432\u043e\u043c \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 1\u00a0\u0432\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb.<\/p>\n<p>\u041f\u043e\u0432\u0442\u043e\u0440\u044f\u044e \u0435\u0449\u0435 7\u00a0\u0440\u0430\u0437, \u0441\u043c\u043e\u0442\u0440\u044e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442:<\/p>\n<figure class=\"\">\n<div><figcaption>\u0424\u0438\u043a\u0441\u0430\u0446\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435 \u0434\u0435\u0441\u044f\u0442\u043e\u0433\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<p>\u0418\u0442\u0430\u043a, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 1\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 10\u00a0\u0440\u0430\u0437, \u0447\u0442\u043e\u00a0\u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e\u00a0\u044f \u0441\u00a0\u043d\u0435\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u043b.<\/p>\n<p>\u0427\u0435\u0442\u044b\u0440\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u044b \u043f\u043e 5\u00a0\u0440\u0430\u0437\u00a0\u2014 2,3,4,6<\/p>\n<p>\u041f\u044f\u0442\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u00a0\u2014 3\u00a0\u0440\u0430\u0437\u0430, \u0441\u0435\u0434\u044c\u043c\u0430\u044f\u00a0\u2014 2\u00a0\u0438 \u0432\u043e\u0441\u044c\u043c\u0430\u044f \u043d\u0438 \u0440\u0430\u0437\u0443.<\/p>\n<p>\u041d\u043e\u00a0\u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0448\u0430\u0433\u043e\u0432 \u043d\u0443\u0436\u043d\u043e \u0443\u043a\u0430\u0437\u0430\u0442\u044c \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b. \u0414\u043b\u044f\u00a0\u044d\u0442\u043e\u0433\u043e, \u0435\u0441\u043b\u0438 \u0432\u00a0\u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u043d\u0435\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430, \u0442\u043e \u0441\u0447\u0438\u0442\u0430\u044e \u0434\u043b\u044f\u00a0\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432, \u0440\u0430\u0432\u043d\u043e\u0435 N\u00a0\u2014 \u0432\u00a0\u043c\u043e\u0451\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u0442\u0440\u0451\u043c. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0432\u0435\u0440\u0448\u0438\u043d\u0430 2\u00a0\u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 5\u00a0\u0440\u0430\u0437, \u0437\u043d\u0430\u0447\u0438\u0442 \u043d\u0435\u00a0\u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430: 10\u00a0\u2014 5\u00a0= 5\u00a0\u0440\u0430\u0437, \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437\u00a0\u043d\u0438\u0445 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0440\u0430\u0432\u043d\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0443 (3): 5\u00a0* 3\u00a0= 15, \u043f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u044e 15\u00a0\u043a\u00a0\u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0443: 10\u00a0+ 15\u00a0= 25, \u0432\u00a0\u0441\u0442\u0440\u043e\u043a\u0435 \u00ab\u041a \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430\u00bb \u0441\u0442\u0430\u0432\u0438\u043c 10\u00a0\u2014 \u044d\u0442\u043e \u043e\u0431\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439:<\/p>\n<figure class=\"\">\n<div><figcaption>\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0432\u0442\u043e\u0440\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b<\/figcaption><\/div>\n<\/figure>\n<p>\u0414\u0435\u043b\u0430\u044e \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435 \u0434\u043b\u044f \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u0432\u0435\u0440\u0448\u0438\u043d:<\/p>\n<figure class=\"\">\n<div><figcaption>\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d<\/figcaption><\/div>\n<\/figure>\n<p>\u0414\u0435\u043b\u044e \u00ab\u0428\u0430\u0433 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f\u00bb \u043d\u0430\u00a0\u041a\u00a0\u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u043f\u043e\u043b\u0443\u0447\u0430\u044e \u0441\u0440\u0435\u0434\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432:<\/p>\n<figure class=\"\">\n<div><figcaption>\u0421\u0440\u0435\u0434\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0434\u043b\u044f \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b<\/figcaption><\/div>\n<\/figure>\n<p>\u0411\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b\u00a0\u2014 3\u00a0\u0438 4, \u043d\u043e\u00a0\u043e\u043d\u0438 \u043d\u0430\u0441 \u043d\u0435\u00a0\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0442, \u0442\u0430\u043a \u043a\u0430\u043a\u00a0\u0443\u0436\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0441\u043e\u0441\u0435\u0434\u044f\u043c\u0438.<\/p>\n<p>\u0414\u0430\u043b\u0435\u0435 \u0438\u0434\u0443\u0442 \u0432\u0435\u0440\u0448\u0438\u043d\u044b 2\u00a0\u0438 6, \u0437\u043d\u0430\u0447\u0438\u0442 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0442\u0430\u043a\u0438\u0445 \u0440\u0435\u0431\u0435\u0440:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u041d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0451\u0431\u0440\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0420\u0435\u0430\u043b\u0438\u0437\u0443\u044e \u0432 Python.<\/p>\n<details class=\"spoiler\">\n<summary>\u041a\u043e\u0434<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"python\">def from_distance(graph, node, time=15, samples = 50):     '''\u0421\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u0441\u043e\u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430'''     from_dist = [0] * nodes          '''\u0421\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0440\u0430\u0437 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u0448\u0438\u043d'''     ach_times = [0] * nodes          '''\u0421\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u0441\u0443\u043c\u043c\u044b \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0445 \u043d\u043e\u043c\u0435\u0440\u043e\u0432 \u0448\u0430\u0433\u043e\u0432 \u043f\u0440\u0438 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0438'''     used = [0] * nodes         '''\u0421\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u0435 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439'''     for iter in range(samples):         u = node          '''\u0421\u043f\u0438\u0441\u043e\u043a \u0432\u0435\u0440\u0448\u0438\u043d, \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445 \u0432 \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438'''         visited_nodes = []          for step in range(time):             '''\u0412\u044b\u0431\u043e\u0440 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438\u0437 \u0447\u0438\u0441\u043b\u0430 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445'''             next_node = random.choice(graph[u])                          '''\u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043d\u0430\u043b\u0438\u0447\u0438\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0432 \u0441\u043f\u0438\u0441\u043a\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445'''             if next_node not in visited_nodes:                 '''\u0415\u0441\u043b\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u043d\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u0430'''                  '''\u0423\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0441\u0443\u043c\u043c\u044b \u0448\u0430\u0433\u043e\u0432 \u0434\u043b\u044f \u0442\u0435\u043a\u0449\u0435\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b'''                 used[next_node] += step + 1                  '''\u0423\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u0441\u043f\u0438\u0441\u043a\u0435 \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0430\u0446\u0438\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430                    \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0431\u044b\u043b\u0430 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u0430'''                 ach_times[next_node] += 1                  '''\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0432 \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445                    \u0432\u0435\u0440\u0448\u0438\u043d \u0432 \u0442\u0435\u043a\u0443\u0449\u0435\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0438'''                 visited_nodes.append(next_node)                          u = next_node           '''\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0439, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d\u0430 \u043d\u0435 \u0431\u044b\u043b\u0430 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u0430'''     plus_to_used = [(samples - el)*time for el in ach_times]          '''\u0412\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c \u0441\u0440\u0435\u0434\u043d\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b'''     from_dist = [el\/samples for el in list(map(sum, zip(used,plus_to_used)))]          '''\u0414\u043b\u044f \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 \u0435\u0435 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u043f\u0440\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432'''     from_dist[node] = time*samples     for neigh in graph[node]:         from_dist[neigh] = time*samples          return from_dist<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0422\u043e\u043f-10 \u0432\u0435\u0440\u0448\u0438\u043d \u0441 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0448\u0430\u0433\u043e\u0432:<\/p>\n<pre><code class=\"python\">fd = from_distance(dict_graph, person) fd_ans = {} for ind, el in enumerate(fd):     fd_ans[mapping_reverse[ind]] = el fd_ans_sorted = sorted(fd_ans.items(), key=lambda x: x[1], reverse = False)[:10] fd_ans_sorted<\/code><\/pre>\n<figure class=\"\">\n<div><figcaption>\u0422\u043e\u043f 10 \u0434\u0440\u0443\u0437\u0435\u0439 \u2013 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c 2<\/figcaption><\/div>\n<\/figure>\n<p>\u0411\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u043c\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0441\u043d\u043e\u0432\u0430<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-358910","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/358910","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=358910"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/358910\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=358910"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=358910"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=358910"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}