Π€ΠΎΡΠΌΡΠ»Π° Π»ΠΈΠ½Π·Ρ.
ΠΠΏΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π»ΠΈΠ½Π·Ρ ΠΈ ΠΈΡ
ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅
ΠΠ΄Π΅ΡΡ Π΅ΡΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΡΠΌΠ΅Π½ΡΡΠ΅Π½ΠΈΡ, Ρ. Π΅. ΡΠΈΡΠ»ΠΎ, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠ΅Π΅ Π²ΠΎ ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ°Π· Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΌΠ΅Π½ΡΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠ² ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ°. Π Π°ΡΡΡΠΎΡΠ½ΠΈΡ ΠΎΡ ΡΠΎΡΠΊΠΈ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ° Π΄ΠΎ ΡΠ΅Π½ΡΡΠ° Π»ΠΈΠ½Π·Ρ ΠΈ ΠΎΡ ΡΠΎΡΠΊΠΈ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Π΄ΠΎ ΡΠ΅Π½ΡΡΠ° Π»ΠΈΠ½Π·Ρ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΡΠΎΠΏΡΡΠΆΡΠ½Π½ΡΠΌΠΈ ΡΠΎΠΊΡΡΠ½ΡΠΌΠΈ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ. ΠΠ΄Π΅ — ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡ Π»ΠΈΠ½Π·Ρ Π΄ΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ°; — ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡ Π»ΠΈΠ½Π·Ρ Π΄ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ; — Π³Π»Π°Π²Π½ΠΎΠ΅ ΡΠΎΠΊΡΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π»ΠΈΠ½Π·Ρ. Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π€ΠΎΡΠΌΡΠ»Π° Π»ΠΈΠ½Π·Ρ. ΠΠΏΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π»ΠΈΠ½Π·Ρ ΠΈ ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π Π°ΡΡΡΠΎΡΠ½ΠΈΡ ΠΎΡ ΡΠΎΡΠΊΠΈ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ° Π΄ΠΎ ΡΠ΅Π½ΡΡΠ° Π»ΠΈΠ½Π·Ρ ΠΈ ΠΎΡ ΡΠΎΡΠΊΠΈ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Π΄ΠΎ ΡΠ΅Π½ΡΡΠ° Π»ΠΈΠ½Π·Ρ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΡΠΎΠΏΡΡΠΆΡΠ½Π½ΡΠΌΠΈ ΡΠΎΠΊΡΡΠ½ΡΠΌΠΈ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ.
ΠΡΠΈ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠΉ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ Π»ΠΈΠ½Π·Ρ:
Π³Π΄Π΅ — ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡ Π»ΠΈΠ½Π·Ρ Π΄ΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ°; — ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡ Π»ΠΈΠ½Π·Ρ Π΄ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ; — Π³Π»Π°Π²Π½ΠΎΠ΅ ΡΠΎΠΊΡΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π»ΠΈΠ½Π·Ρ.
ΠΠ»Ρ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠΎΠΉ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠΉ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΏΡΠΈ Π΄Π²ΡΡ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ ΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌΠΈ:
Π‘Π»Π΅Π΄ΡΠ΅Ρ ΠΎΡΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ Π·Π½Π°ΠΊΠΈ Π²Π΅Π»ΠΈΡΠΈΠ½ u, v, f Π²ΡΠ±ΠΈΡΠ°ΡΡΡΡ ΠΈΡΡ ΠΎΠ΄Ρ ΠΈΠ· ΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΡΠΎΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠΉ — Π΄Π»Ρ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΎΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ° Π² ΡΠΎΠ±ΠΈΡΠ°ΡΡΠ΅ΠΉ Π»ΠΈΠ½Π·Π΅ — Π²ΡΠ΅ ΡΡΠΈ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½Ρ. ΠΡΠ»ΠΈ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΈΠΌΠΎΠ΅ — ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π΄ΠΎ Π½Π΅Π³ΠΎ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΠΌ, Π΅ΡΠ»ΠΈ ΠΏΡΠ΅Π΄ΠΌΠ΅Ρ ΠΌΠ½ΠΈΠΌΡΠΉ — ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π΄ΠΎ Π½Π΅Π³ΠΎ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ, Π΅ΡΠ»ΠΈ Π»ΠΈΠ½Π·Π° ΡΠ°ΡΡΠ΅ΠΈΠ²Π°ΡΡΠ°Ρ — ΡΠΎΠΊΡΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ.
ΠΠ°ΡΡΡΠ°Π± ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ
ΠΠ°ΡΡΡΠ°Π±ΠΎΠΌ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ () Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠ² ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΊ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌ ΡΠ°Π·ΠΌΠ΅ΡΠ°ΠΌ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ°. ΠΡΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΊΠΎΡΠ²Π΅Π½Π½ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΎ Π΄ΡΠΎΠ±ΡΡ, Π³Π΄Π΅ — ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡ Π»ΠΈΠ½Π·Ρ Π΄ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ; — ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡ Π»ΠΈΠ½Π·Ρ Π΄ΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ°.
ΠΠ΄Π΅ΡΡ Π΅ΡΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΡΠΌΠ΅Π½ΡΡΠ΅Π½ΠΈΡ, Ρ. Π΅. ΡΠΈΡΠ»ΠΎ, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠ΅Π΅ Π²ΠΎ ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ°Π· Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΌΠ΅Π½ΡΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠ² ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ°.
Π ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ Π³ΠΎΡΠ°Π·Π΄ΠΎ ΡΠ΄ΠΎΠ±Π½Π΅Π΅ ΡΡΠΎ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π²ΡΡΠ°ΠΆΠ°ΡΡ Π² Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ ΠΈΠ»ΠΈ, Π³Π΄Π΅ — ΡΠΎΠΊΡΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π»ΠΈΠ½Π·Ρ.
.