рдХреБрд▓:
рдорджрдиреМрд░реА рдПрдХ рдкреНрд░рдХрд╛рд░ рдХреА рд╕реНрдЯреНрд░реАрдЯ рдЖрд░реНрдЯ рд╣реИ рдЬреЛ рджреБрдирд┐рдпрд╛ рдореЗрдВ рдмрд╣реБрдд рд▓реЛрдХрдкреНрд░рд┐рдп рд╣реИред рдЪрд┐рддреНрд░ рдлреБрдЯрдкрд╛рде рдкрд░ рдмрдирд╛рдП рдЧрдП рд╣реИрдВ рдФрд░ рдЗрд╕ рддрд░рд╣ рд╕реЗ рд╡рд┐рдХреГрдд рдХрд┐рдП рдЧрдП рд╣реИрдВ рдХрд┐ рдЬрдм рдЖрдк рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдмрд┐рдВрджреБ рд╕реЗ рдбреНрд░рд╛рдЗрдВрдЧ рдХреЛ рджреЗрдЦрддреЗ рд╣реИрдВ рддреЛ рддреАрди рдЖрдпрд╛рдореА рд╡рд╕реНрддреБ рдХрд╛ рднреНрд░рдо рдкреНрд░рдХрдЯ рд╣реЛрддрд╛ рд╣реИред рдХрдИ рдХрд▓рд╛рдХрд╛рд░ рдРрд╕реЗ рдЪрд┐рддреНрд░ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╕реЛрд▓рд╣рд╡реАрдВ рд╢рддрд╛рдмреНрджреА рдореЗрдВ рд╡рд┐рдХрд╕рд┐рдд рд╡рд┐рдзрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред
рдХреБрдЫ рдЧреНрд░рд╛рдлрд┐рдХреНрд╕ рдкреИрдХреЗрдЬ, рдЬреИрд╕реЗ рдХрд┐ рдлрд╝реЛрдЯреЛрд╢реЙрдк, рдЖрдкрдХреЛ рдЗрд╕ рддрд░рд╣ рд╕реЗ рдЫрд╡рд┐рдпреЛрдВ рдХреЛ рд╡рд┐рдХреГрдд рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреЗ рд╣реИрдВред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╡реЗ рджреЛ рд╡рд┐рдорд╛рдиреЛрдВ рдХреЗ рдЬрдВрдХреНрд╢рди рдкрд░ рднреНрд░рдо рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдирд╣реАрдВ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдФрд░ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЛ рдкреВрд░реНрд╡рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдЙрдкрдХрд░рдг рдкрд░рд┐рдкреНрд░реЗрдХреНрд╖реНрдп рд╡рд┐рдХреГрддрд┐рдпреЛрдВ рдХреЛ рджреВрд░ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдбрд┐рдЬрд╝рд╛рдЗрди рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдФрд░ рднреНрд░рдо рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдирд╣реАрдВред рдПрдХ рдкреНрд░реЛрдЧреНрд░рд╛рдо (рдореЗрд░рд╛ рдЯрд░реНрдо рдкреЗрдкрд░) рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рдЬреЛ рдЖрдкрдХреЛ рджреЛ рдпрд╛ рддреАрди рд╡рд┐рдорд╛рдиреЛрдВ рдХреЗ рдЬрдВрдХреНрд╢рди рдкрд░ 3 рдбреА рднреНрд░рдо рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдПрдХ рдмрд┐рдВрджреБ рдХреЗ рд╡рд┐рдХрд▓реНрдк рдХреЗ рд╕рд╛рде рдПрдХ рд╕реНрдерд╛рдирд┐рдХ рдкреНрд░рднрд╛рд╡ рдкреИрджрд╛ рд╣реЛрддрд╛ рд╣реИред рдореИрдВрдиреЗ рдЧреНрд░рд╛рдлрд┐рдХ рдкреИрдХреЗрдЬ рдХреЗ рдЕрд╕реНрддрд┐рддреНрд╡ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдирд╣реАрдВ рд╕реБрдирд╛ рд╣реИ рдЬреЛ рдПрдХ рдпрд╛ рдХрдИ рд╡рд┐рдорд╛рдиреЛрдВ рдкрд░ 3 рдбреА рднреНрд░рдо рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдбрд┐рдЬрд╝рд╛рдЗрди рдХрд┐рдП рдЧрдП рд╣реИрдВ (рд╣рд╛рд▓рд╛рдВрдХрд┐ рдореИрдВрдиреЗ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдЗрд╕рдХреА рдЬрд╛рдВрдЪ рдХреА рдереА)ред рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХреА рд╕рд╛рджрдЧреА рдХреЗ рдмрд╛рд╡рдЬреВрдж, рдЗрд╕ рддрд░рд╣ рдХреЗ рдЪрд┐рддреНрд░рдордп рдЙрдкрдХрд░рдг рдмрдирд╛рдиреЗ рдХрд╛ рд╡рд┐рдЪрд╛рд░ рдореБрдЭреЗ рдмрд╣реБрдд рджрд┐рд▓рдЪрд╕реНрдк рд▓рдЧрд╛ред
рдкрд░рд┐рдЪрдп:
рдПрдирд╛рдореЙрд░реНрдлреЛрд╕рд┐рд╕ рдЬрд╛рдирдмреВрдЭрдХрд░ рд╡рд┐рдХреГрдд рдЫрд╡рд┐рдпреЛрдВ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреА рдХрд▓рд╛ рд╣реИ рдЬреЛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдмрд┐рдВрджреБ рд╕реЗ, рдЕрдкрдиреЗ рдореВрд▓ рд╕реНрд╡рд░реВрдк рдХреЛ рдкреБрдирд░реНрд╕реНрдерд╛рдкрд┐рдд рдХрд░рддреЗ рд╣реИрдВред рдПрдирд╛рдореЙрд░реНрдлреЛрд╕рд┐рд╕ рдХреА рдХрд▓рд╛ рдХрд╛ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рдЪреАрди рдореЗрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдФрд░ рд╕реЛрд▓рд╣рд╡реАрдВ рд╢рддрд╛рдмреНрджреА рдореЗрдВ рдЗрдЯрд▓реА рд▓рд╛рдпрд╛ рдЧрдпрд╛ рдерд╛ред рд╕рдВрднрд╡рддрдГ рд╕рдмрд╕реЗ рд╢рд╛рдирджрд╛рд░ рдФрд░ рдкреНрд░рднрд╛рд╡рд╢рд╛рд▓реА рдЙрджрд╛рд╣рд░рдгреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╣реИ рдореИрдордкрд╛рд░реА рдХрд╛ рдПрдирд╛рдореЙрд░реНрдлреЛрд╕рд┐рд╕, рдЬреЛ рд╕рдбрд╝рдХ рдХрд▓рд╛ рдХрд╛ рдПрдХ рд░реВрдк рд╣реИред рдЗрдЯрд▓реА рдореЗрдВ рд╕реЛрд▓рд╣рд╡реАрдВ рд╢рддрд╛рдмреНрджреА рдореЗрдВ рдХрд▓рд╛ рдХрд╛ рдореБрдЦреНрдп рдЙрджреНрджреЗрд╢реНрдп рдореИрдбреЛрдирд╛ рдерд╛, рдЬрд╛рд╣рд┐рд░ рд╣реИ рд╡рд╣ "рдореИрдбреЛрдирд┐рд░реА" рдирд╛рдо рдХрд╛ рдХрд╛рд░рдг рд╣реИред
рд╣рдорд╛рд░реЗ рд╕рдордп рдореЗрдВ рдЗрд╕ рддрд░рд╣ рдХреА рдХрд▓рд╛ рдмрд╣реБрдд рд▓реЛрдХрдкреНрд░рд┐рдп рд╣реИ, рдФрд░ рдХрдИ рдЙрджреНрдпрдо рд╡рд┐рдЬреНрдЮрд╛рдкрди рдХреЗ рд▓рд┐рдП 3 рдбреА рднреНрд░рдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред рдЗрд╕ рддрд░рд╣ рдХреЗ рднреНрд░рдо рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рдЪрд┐рддреНрд░ рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИред

рд╣рд╛рд▓ рд╣реА рдореЗрдВ рдХрдирд╛рдбрд╛ рдореЗрдВ рдПрдХ рдкреНрд░рдпреЛрдЧ рд╢реБрд░реВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдЬрд┐рд╕рдореЗрдВ рд╡рд╛рд╣рдиреЛрдВ рдХреА рдЧрддрд┐ рдХреЛ рд╕рдбрд╝рдХ рдкрд░ рдмрдирд╛рдП рдЧрдП рдПрдХ рдСрдкреНрдЯрд┐рдХрд▓ рднреНрд░рдо рджреНрд╡рд╛рд░рд╛ рдирд┐рдпрдВрддреНрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ (рдпрд╣ рдкреНрд░рдпреЛрдЧ рдЯреНрд░реИрдлрд╝рд┐рдХ рд╕реЗрдлреНрдЯреА рдлрд╝рд╛рдЙрдВрдбреЗрд╢рди рджреНрд╡рд╛рд░рд╛ рдмреНрд░рд┐рдЯрд┐рд╢ рдХреЛрд▓рдВрдмрд┐рдпрд╛ рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ)ред
рдЧрдгрд┐рддреАрдп рдореЙрдбрд▓:
рдЖрдЗрдП рд╣рдо рддреАрди рд╡рд┐рдорд╛рдиреЛрдВ рдореЗрдВ рдЫрд╡рд┐ рдХрд╛ рднреНрд░рдо рдЪрд╛рд╣рддреЗ рд╣реИрдВред рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рдХрд╛рд░реНрдЯреЗрд╢рд┐рдпрди рд╕рдордиреНрд╡рдп рдкреНрд░рдгрд╛рд▓реА рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВред

рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдХрд╛рд░реНрдп рд╕рдордиреНрд╡рдп рд╡рд┐рдорд╛рдиреЛрдВ рдкрд░ рдЫрд╡рд┐ рд╡рд┐рдорд╛рди рдХреЗ рдкреНрд░рдХреНрд╖реЗрдкрдг рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рдирд╛ рд╣реИред рдЖрдЬреНрдЮрд╛ рджреЗрдирд╛ (u1, u2) рдЫрд╡рд┐ рд╡рд┐рдорд╛рди рдореЗрдВ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ, (v1, v2) рд╕рдордиреНрд╡рдп рд╡рд┐рдорд╛рдиреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдореЗрдВ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХред рджреЛ рд╡рд┐рдорд╛рдиреЛрдВ рдХреЗ рдмреАрдЪ рдПрдХ рдкрд░рд┐рд╡рд░реНрддрдирдХрд╛рд░реА рдкрд░рд┐рд╡рд░реНрддрди рдкреНрд░рд╛рдкреНрдд рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИред рддреЛ рд░реВрдк рдХрд╛ рдкрд░рд┐рд╡рд░реНрддрди рдПрдХ рддрд░реНрдХрд╕рдВрдЧрдд рдХрд╛рд░реНрдп рд╣реИ

рджрд╕
K рдЧреБрдгрд╛рдВрдХреЛрдВ рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдореЗрдВ рдкрд╛рдВрдЪ рдмрд┐рдВрджреБрдУрдВ (u1, u2) рдФрд░ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рд╕рдВрдЧрдд рд╕реЗрдЯ (v1, v2) рдХреЛ рдЬрд╛рдирдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рдпреЗ рд╕реЗрдЯ рдЬреНрдпрд╛рдорд┐рддреАрдп рджреГрд╖реНрдЯрд┐рдХреЛрдг (рдХрд╛рд░реНрдЯреЗрд╕рд┐рдпрди рд╕рдордиреНрд╡рдп рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд╕рд╛рде рдЖрдВрдХрдбрд╝рд╛ рджреЗрдЦреЗрдВ) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдкрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдпрджрд┐ рд╣рдо рдЙрдкрд░реЛрдХреНрдд рд╕рдореАрдХрд░рдг рдореЗрдВ рдЗрди рдмрд┐рдВрджреБрдУрдВ рдХреЛ рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╣рдореЗрдВ рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдорд┐рд▓рддреА рд╣реИ, рдЗрд╕ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рдЪрд░ рд╕рдорд╛рди рд╕рдореАрдХрд░рдг рд╕реЗ рдЧреБрдгрд╛рдВрдХ
K рд╣реИрдВред рдирддреАрдЬрддрди, рд╣рдо рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВ:

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

рдХрд╛рд░реНрдпрдХреНрд░рдо рдХреА рдПрдХ рдЫреЛрдЯреА рдкреНрд░рд╕реНрддреБрддрд┐:
рдкрд░рд┐рдпреЛрдЬрдирд╛ рдкрд░ рдХрд╛рдо рдХрд┐рдпрд╛: рдореИрдВ рдФрд░ рдпреЗрд▓рдЪреБрдЧрд┐рди рдпреВрдЬреАрдиред