рд╕реНрдЯреАрдлрди рд╡реЛрд▓реНрдлреНрд░рд╛рдо рдиреЗ рд╕рд╛рдорд╛рдЬрд┐рдХ рдиреЗрдЯрд╡рд░реНрдХ рдХрд╛ рдЧрдгрд┐рддреАрдп рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд┐рдпрд╛


рдлреЗрд╕рдмреБрдХ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдмрджрд▓реЗрдВ

рдЧрдгрд┐рддрдЬреНрдЮ рдФрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд░ рд╕реНрдЯреАрдлрди рд╡реЛрд▓реНрдлреНрд░рд╛рдо рдХреЛ рдЧрдгрд┐рддрдЬреНрдЮ рдФрд░ рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рдЦреЛрдЬ рдЗрдВрдЬрди рд╡реЛрд▓реНрдлреНрд░рд╛рдо рдЕрд▓реНрдлрд╛ рдХреЗ рд▓реЗрдЦрдХ рдХреЗ рд░реВрдк рдореЗрдВ рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рд╡рд░реНрддрдорд╛рди рдХрд╛рдо рдХреА рдмрдбрд╝реА рдорд╛рддреНрд░рд╛ рдХреЗ рдмрд╛рд╡рдЬреВрдж, рд╕реНрдЯреАрдлрди рд╣рдореЗрд╢рд╛ рдЗрд╕ рд╕рд╡рд╛рд▓ рдореЗрдВ рд░реБрдЪрд┐ рд░рдЦрддреЗ рдереЗ: рдХреНрдпрд╛ рдЧрдгрд┐рддреАрдп рддрд░реАрдХреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдХреЗ рдЬреАрд╡рди рдХреЗ рдкреНрд░рдХреНрд╖реЗрдкрд╡рдХреНрд░ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИред

рдкрд┐рдЫрд▓реЗ рд╕рд╛рд▓, рд╕реНрдЯреАрдлрди рд╡реЛрд▓реНрдлреНрд░рд╛рдо рдиреЗ рдЕрдкрдирд╛ рдкрд╣рд▓рд╛ рдкреНрд░рдпрд╛рд╕ рдХрд┐рдпрд╛ рдФрд░ рдЕрдкрдиреЗ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдбрд┐рдЬрд┐рдЯрд▓ рдбреЗрдЯрд╛ рдХреЗ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдкреНрд░рдХрд╛рд╢рд┐рдд рдХрд┐рдпрд╛: 1989 рд╕реЗ 300 рд╣рдЬрд╛рд░ рдИрдореЗрд▓ рднреЗрдЬреЗ рдЧрдП, 2002 рд╕реЗ 100 рдорд┐рд▓рд┐рдпрди рдХреАрд╕реНрдЯреНрд░реЛрдХреНрд╕, 1980 рдХреЗ рдмрд╛рдж рдлреЛрди рдХреЙрд▓, рдореАрдЯрд┐рдВрдЧреНрд╕, рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреА рдлрд╛рдЗрд▓реЛрдВ рдХрд╛ рд╕рдВрдкрд╛рджрди рд╕рдордпред рдЖрджрд┐ рдПрдХ рд╕рдорд╛рди рд╡реНрдпрдХреНрддрд┐рддреНрд╡ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рд╡реБрд▓реНрдлрд░рд╛рдо рдЕрд▓реНрдлрд╛ рдкреНрд░реЛ рдХреЗ рднреБрдЧрддрд╛рди рдХрд┐рдП рдЧрдП рд╕рдВрд╕реНрдХрд░рдг рдХреЗ рд▓рд┐рдП рд╕рднреА рдЧреНрд░рд╛рд╣рдХреЛрдВ рдХреЗ рд▓рд┐рдП рдЙрдкрд▓рдмреНрдз рд╣реИред

рдЕрдм рд╕рд╛рдорд╛рдЬрд┐рдХ рдиреЗрдЯрд╡рд░реНрдХ рд╕реЗ рдбреЗрдЯрд╛ рдкреНрд░реЛрд╕реЗрд╕рд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рд╡реНрдпрдХреНрддрд┐рддреНрд╡ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рдЖрдЧреЗ рдмрдврд╝рд╛рдиреЗ рдХрд╛ рд╕рдордп рд╣реИред рд╣рд╛рд▓ рд╣реА рдореЗрдВ, рд╡реБрд▓реНрдлрд░рд╛рдо рдЕрд▓реНрдлрд╛ рдЦреЛрдЬ рдЗрдВрдЬрди рдкрд░, рдлреЗрд╕рдмреБрдХ рдХреЗ рд▓рд┐рдП рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╡рд┐рд╢реНрд▓реЗрд╖рд┐рдХреА рдЕрдиреБрднрд╛рдЧ ( рдлреЗрд╕рдмреБрдХ рдХреЗ рд▓рд┐рдП рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╡рд┐рд╢реНрд▓реЗрд╖рд┐рдХреА) рдЦреБрд▓ рдЧрдпрд╛ рд╣реИ, рдФрд░ рдлрд╝рдВрдХреНрд╢рди рд╕реЛрд╢рд▓рдореАрдбрд┐рдпрд╛рдореАрдбрд┐рдпрд╛ рдХреЛ рдореИрдереЗрдореЗрдЯрд┐рдХрд╛ рд╕реЙрдлрд╝реНрдЯрд╡реЗрдпрд░ рдкреИрдХреЗрдЬ рдореЗрдВ рдЬреЛрдбрд╝рд╛ рдЧрдпрд╛ рд╣реИ ред рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдкрд╣рд▓реЗ рдкрд░рд┐рдгрд╛рдо рд╣реИрдВ ред

рд╢реБрд░реБрдЖрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╕реНрдЯреАрдлрди рд╡реЛрд▓реНрдлреНрд░рд╛рдо рдиреЗ рдмреБрдирд┐рдпрд╛рджреА рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рдЧрдгрдирд╛ рдХреА: рдЙрдиреНрд╣реЛрдВрдиреЗ рдлреЗрд╕рдмреБрдХ рдХреЗ рд▓рд┐рдП рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╡рд┐рд╢реНрд▓реЗрд╖рд┐рдХреА рдХреЗ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛рдУрдВ рдХреА рдФрд╕рдд рдЙрдореНрд░, рджреЛрд╕реНрддреЛрдВ рдХреА рдФрд╕рдд рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд┐рдпрд╛ред рдЧреНрд░рд╛рдл рдЙрдореНрд░ рдкрд░ рджреЛрд╕реНрддреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреА рдирд┐рд░реНрднрд░рддрд╛ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред


рдЙрдореНрд░ рдкрд░ рджреЛрд╕реНрддреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреА рдирд┐рд░реНрднрд░рддрд╛


рд╡реИрд╡рд╛рд╣рд┐рдХ рд╕реНрдерд┐рддрд┐ рдФрд░ рдЙрдореНрд░ рдкрд░ рджреЛрд╕реНрддреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреА рдирд┐рд░реНрднрд░рддрд╛

рдПрдХ рдЕрдзрд┐рдХ рд╡рд┐рд╕реНрддреГрдд рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдЖрдкрдХреЛ рдпрд╣ рд╕рдордЭрдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ рдХрд┐ рдХреЛрдИ рд╡реНрдпрдХреНрддрд┐ рдХрд┐рд╕ рдЙрдореНрд░ рдореЗрдВ рдкрд░рд┐рдЪрд┐рдд рдмрдирд╛рддрд╛ рд╣реИред рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдЧреНрд░рд╛рдл рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреА рдЙрдореНрд░ рдФрд░ рдЙрд╕рдХреЗ рджреЛрд╕реНрддреЛрдВ рдХреА рдФрд╕рдд рдЙрдореНрд░ рдХреЗ рдмреАрдЪ рдПрдХ рд╕рдХрд╛рд░рд╛рддреНрдордХ рд╕рдВрдмрдВрдз рджрд░реНрд╢рд╛рддрд╛ рд╣реИ: рд▓рдЧрднрдЧ рд╣рдореЗрд╢рд╛ рдПрдХ рд╡реНрдпрдХреНрддрд┐ рдХреЗ рдЬреАрд╡рди рдХреЗ рджреМрд░рд╛рди рд╡рд╣ рдЦреБрдж рдХреЗ рд░реВрдк рдореЗрдВ рдмрд┐рд▓реНрдХреБрд▓ рдЙрд╕реА рдЙрдореНрд░ рдХреЗ рд╕рдмрд╕реЗ рдкрд░рд┐рдЪрд┐рдд рд╣реИрдВред рдЗрд╕ рдХрд╛рдиреВрди рдХрд╛ рдЙрд▓реНрд▓рдВрдШрди рдХреЗрд╡рд▓ 15 рд╡рд░реНрд╖ рдХреА рдЖрдпреБ рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ (рдЬрдм рдЕрдзрд┐рдХрд╛рдВрд╢ рдкрд░рд┐рдЪрд┐рдд 15 рд╕реЗ рдЕрдзрд┐рдХ рд╣реЛрддреЗ рд╣реИрдВ) рдФрд░ 55 рд╡рд░реНрд╖реЛрдВ рдХреЗ рдмрд╛рдж (рдЕрдзрд┐рдХрд╛рдВрд╢ рдорд┐рддреНрд░ 30 рд╕реЗ рдХрдо рдЙрдореНрд░ рдХреЗ рд╣реЛрддреЗ рд╣реИрдВ)ред


рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреА рдЙрдореНрд░ рдФрд░ рдЙрд╕рдХреЗ рджреЛрд╕реНрддреЛрдВ рдХреА рдФрд╕рдд рдЙрдореНрд░ рдХрд╛ рд╕рд╣рд╕рдВрдмрдВрдз

рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдХреЗ рджреЛрд╕реНрдд рдЖрдорддреМрд░ рдкрд░ рдХрдИ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдЧрдард┐рдд рд╕рдореВрд╣реЛрдВ рдХреЗ рдмреАрдЪ рд╡рд┐рддрд░рд┐рдд рд╣реЛрддреЗ рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрд╣рд╛рдВ рд╕реНрдЯреАрдлрди рд╡реЛрд▓реНрдлреНрд░рд╛рдо рдХреА 15 рд╡рд░реНрд╖реАрдп рдмреЗрдЯреА рдХреЗ рд╕рдореВрд╣ рд╣реИрдВред



рджрд┐рд▓рдЪрд╕реНрдк рд╣реИ, рдкреНрд░рддреНрдпреЗрдХ рдХреНрд▓рд╕реНрдЯрд░ рдЬреАрд╡рди рдореЗрдВ рдПрдХ рдШрдЯрдирд╛ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред рдЖрдорддреМрд░ рдкрд░, рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдХреЗ рдкрд╛рд╕ 3-4 рдРрд╕реЗ рд╕рдореВрд╣ рд╣реЛрддреЗ рд╣реИрдВ, рдЬрд┐рдирдХрд╛ рдЖрдХрд╛рд░ рдЕрд▓рдЧ рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдШрдЯрдирд╛ рдХреА рдмрд╛рд░реАрдХрд┐рдпреЛрдВ, рд╡реНрдпрдХреНрддрд┐ рдХреЗ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдЧреБрдгреЛрдВ рдФрд░ рдЕрдиреНрдп рд╡рд┐рд╢рд┐рд╖реНрдЯ рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИред рддреЛ FindGraphCommunities рдлрд╝рдВрдХреНрд╢рди рд▓реЙрдиреНрдЪ рдХрд░рдХреЗ, рдЖрдк рдПрдХ рдЕрджреНрд╡рд┐рддреАрдп "рдЫрд╛рдк" рдмрдирд╛ рд╕рдХрддреЗ рд╣реИрдВ рдЬреЛ рд╡реНрдпрдХреНрддрд┐ рдХреЗ рд╡реНрдпрдХреНрддрд┐рддреНрд╡ рдФрд░ рдЙрд╕рдХреЗ рдЬреАрд╡рди рдХреА рдШрдЯрдирд╛рдУрдВ рдХреЛ рдХрд╛рдлреА рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ рдкреНрд░рддрд┐рдмрд┐рдВрдмрд┐рдд рдХрд░реЗрдЧрд╛ред рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рдЪрд┐рддреНрд░рдг рдХреБрдЫ рд▓реЛрдЧреЛрдВ рдХреЗ рд╕рд╛рдорд╛рдЬрд┐рдХ рд░реЗрдЦрд╛рдВрдХрди рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред



рд╡реИрд╡рд╛рд╣рд┐рдХ рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрди рдХреЗ рд╕рд╛рде рдПрдХ рд╡реНрдпрдХреНрддрд┐ рдХреЗ рдЬреАрд╡рди рдХрд╛ рдкреНрд░рдХреНрд╖реЗрдкрд╡рдХреНрд░ рдПрдХ рдЧреНрд░рд╛рдл рдкрд░ рдЦреЛрдЬрд╛ рдЬрд╛рддрд╛ рд╣реИред


рдЙрдореНрд░ рдХреЗ рд╕рд╛рде рд╡реИрд╡рд╛рд╣рд┐рдХ рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдмрджрд▓рд╛рд╡

рдЖрдзрд┐рдХрд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдЬрдирдЧрдгрдирд╛ рдХреЗ рдЖрдВрдХрдбрд╝реЛрдВ рдХреЗ рд╕рд╛рде рдЬрд╛рдирдХрд╛рд░реА рдмрд╣реБрдд рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИ, рдареЗрда рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреЛ рдЫреЛрдбрд╝рдХрд░ рдЬрдм рдХрд┐рд╢реЛрд░ рдЧрд▓рддреА рд╕реЗ рдЕрдкрдиреЗ рдлреЗрд╕рдмреБрдХ рдкреНрд░реЛрдлрд╛рдЗрд▓ рдкрд░ рд╡рд┐рд╡рд╛рд╣рд┐рдд рд╕реНрдерд┐рддрд┐ рдХрд╛ рд╕рдВрдХреЗрдд рджреЗрддреЗ рд╣реИрдВред



рд▓реЗрдХрд┐рди рдЙрдореНрд░ рдХреЗ рд╡рд┐рддрд░рдг рдХреЗ рд╕рдВрдмрдВрдз рдореЗрдВ, рд╕рд╛рдорд╛рдЬрд┐рдХ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рджрд░реНрд╢рдХ рдЬрдирдЧрдгрдирд╛ рдХреЗ рдЖрдВрдХрдбрд╝реЛрдВ рд╕реЗ рдореВрд▓рднреВрдд рд░реВрдк рд╕реЗ рднрд┐рдиреНрди рд╣реИрдВред



рдпрд╣ рдкрддрд╛ рд▓рдЧрд╛рдирд╛ рджрд┐рд▓рдЪрд╕реНрдк рд╣реИ рдХрд┐ рдЙрдореНрд░ рдХреЗ рд╕рд╛рде рд▓реЛрдЧреЛрдВ рдХреЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣рд┐рдд рдХреИрд╕реЗ рдмрджрд▓рддреЗ рд╣реИрдВред рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рдореМрд╕рдо, рд░рд╛рдЬрдиреАрддрд┐ рдФрд░ рд╕реНрд╡рд╛рд╕реНрдереНрдп рдореЗрдВ рд░реБрдЪрд┐ рддреЗрдЬреА рд╕реЗ рдмрдврд╝ рд░рд╣реА рд╣реИ, рдФрд░ рдлреИрд╢рди рдФрд░ рд╡реАрдбрд┐рдпреЛ рдЧреЗрдо рдореЗрдВ рд░реБрдЪрд┐ рд▓рдЧрд╛рддрд╛рд░ рдШрдЯ рд░рд╣реА рд╣реИред



рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╡рд┐рд╢реНрд▓реЗрд╖рд┐рдХреА рдХрд╛ рдПрдХ рдЕрдиреНрдп рдкрд╣рд▓реВ рдорд╛рдЗрдЧреНрд░реЗрд╢рди рдкреНрд░рд╡рд╛рд╣ рд╣реИред "рдЬрдиреНрдо рд╕реНрдерд╛рди" рдФрд░ "рдирд┐рд╡рд╛рд╕ рд╕реНрдерд╛рди" рдХреЙрд▓рдо рдореЗрдВ рд╡рд┐рднрд┐рдиреНрди рд╢рд╣рд░ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкреНрд░рд╡рд╛рд╕рди рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреА рдПрдХ рддрд╕реНрд╡реАрд░ рдмрдирд╛рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддреЗ рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рд╕рдВрдпреБрдХреНрдд рд░рд╛рдЬреНрдп рдЕрдореЗрд░рд┐рдХрд╛ рд░реВрд╕реА рдкреНрд░рд╡рд╛рд╕рд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдЖрдХрд░реНрд╖рдХ рджреЗрд╢ рд╣реИред



рдлреЗрд╕рдмреБрдХ рджреБрдирд┐рдпрд╛ рдХреЗ рдбреЗрдЯрд╛ рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ

Source: https://habr.com/ru/post/In177931/


All Articles