ΠΠ΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΠΈ
ΠΡΠΎΡΠΎΠΉ ΡΠ΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ {Grafset-2) ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π΄Π°ΡΡΠΈΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π΄Π°ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Π½Π° Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΡΠΈΡ ΡΠΊΠ°Π·Π°Π½ΠΈΠΉ (ΠΊΠΎΠΌΠ°Π½Π΄) ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ ΡΠ°ΡΡΠΈ. Π‘Π΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ², ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π½Π°ΡΠ°Π»ΠΎΠΌ ΠΈ ΠΊΠΎΠ½ΡΠΎΠΌ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ³Π°Π½Π°. ΠΠΎΡΡΠΎΠΌΡ Π·Π°ΠΊΠΎΠ½Ρ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ² Π½Π΅ ΠΎΠ³ΠΎΠ²Π°ΡΠΈΠ²Π°ΡΡΡΡ, ΠΈΠ½ΠΎΠ³Π΄Π° Π²ΠΎΠΎΠ±ΡΠ΅ Π½Π΅ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ Π³ΡΠ°ΡΠΈΠΊΠΈ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π ΠΌΠ°ΡΠΈΠ½Π°Ρ -Π°Π²ΡΠΎΠΌΠ°ΡΠ°Ρ Π΄Π΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠΉ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ, ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΠ°Ρ ΡΡΠ΅Π±ΡΠ΅ΠΌΡΡ ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½Π½ΠΎΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ² Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΠΏΡΡΠ΅Π²ΡΡ Π΄Π°ΡΡΠΈΠΊΠΎΠ² ΠΈ Π΄ΡΡΠ³ΠΈΡ ΡΠΊΠ°Π·Π°Π½ΠΈΠΉ (ΠΊΠΎΠΌΠ°Π½Π΄). ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄Π»Ρ Π΄Π΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π·Π°Π΄Π°Π΅ΡΡΡ ΠΎΠ±ΡΡΠ½ΠΎ Π² Π²ΠΈΠ΄Π΅ ΡΠ°ΠΊΡΠΎΠ³ΡΠ°ΠΌΠΌΡ (ΡΠ΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ² ΠΈ ΠΈΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΠΎΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ Π΄ΡΡΠ³ΠΎΠΌΡ). ΠΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠ΅ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠΌΠ°Π½Π΄ ΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² {Grafset) ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½ΠΎ ΠΏΠΎ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΠΈΠΈ ΠΠ³Π΅Π½ΡΡΡΠ²Π° ΠΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΠΈ Π€ΡΠ°Π½ΡΠΈΠΈ.
ΠΠ΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½Π°Ρ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΈΠΌΠ΅Π΅Ρ Π΄Π²Π΅ ΡΠ°ΡΡΠΈ (ΡΠΌ. ΡΠΈΡ. 8.1):
- 1. Π£ΠΏΡΠ°Π²Π»ΡΡΡΠ°Ρ ΡΠ°ΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π²ΡΠ΄Π°Π΅Ρ ΡΠΊΠ°Π·Π°Π½ΠΈΡ Π½Π° Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ½Π° ΠΏΠΎΠ»ΡΡΠ°Π΅Ρ ΠΈΠ»ΠΈ ΠΈΠ·Π²Π½Π΅ (ΠΎΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°, ΠΠΠ ΠΈ Ρ. ΠΏ.), ΠΈΠ»ΠΈ ΠΏΠΎ ΡΠ΅ΠΏΠΈ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΡΠ·ΠΈ ΠΎΡ ΠΏΡΡΠ΅Π²ΡΡ Π΄Π°ΡΡΠΈΠΊΠΎΠ², ΠΊΠΎΠ½ΡΠ°ΠΊΡΠΈΡΡΡΡΠΈΡ Ρ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΎΡΠ³Π°Π½Π°ΠΌΠΈ (Π΄Π°ΡΡΠΈΠΊΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΡ, ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ, ΡΠ°Π·ΠΌΠ΅ΡΠΎΠ² ΠΈ Ρ. ΠΏ., ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠΈΡΡΡΡ ΡΠΏΡΠ°Π²Π»ΡΡΡΡΡ ΡΠ°ΡΡΡ ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ²).
- 2. ΠΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΡΠ°ΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ (Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ Π²Π²Π΅ΡΡ ΠΈΠ»ΠΈ Π²Π½ΠΈΠ·, Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΠΈ Ρ.ΠΈ.) ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΡΠΊΠ°Π·Π°Π½ΠΈΡΠΌ (ΠΊΠΎΠΌΠ°Π½Π΄Π°ΠΌ), ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΡΠΌ ΠΎΡ ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ ΡΠ°ΡΡΠΈ, Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΡΡ Π½Π° ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΡΠ΅ΡΠ²ΠΎΠ΄Π²ΠΈΠ³Π°ΡΠ΅Π»ΠΈ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΎΡΠ³Π°Π½Π°ΠΌΠΈ (ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΡΠ΅ ΡΡΠΎΠ»Ρ, ΡΠ΅Π·ΡΡ, Π·Π°ΠΆΠΈΠΌΡ Π΄Π΅ΡΠ°Π»Π΅ΠΉ ΠΈ Ρ. ΠΏ.) ΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΡ Π΄Π΅ΡΠ°Π»Π΅ΠΉ, ΠΎΡΠ³Π°Π½ΠΎΠ² ΠΈ Ρ. ΠΏ.
Π‘Π΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ (Grafset) ΡΠ°Π·Π±ΠΈΠ²Π°Π΅ΡΡΡ Π½Π° ΡΡΠ°ΠΏΡ ΠΈΠ»ΠΈ ΡΠ°ΠΊΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΈΠ»ΠΈ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΉ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ². ΠΡΠ°ΠΏΠΎΠΌ ΠΈΠ»ΠΈ ΡΠ°ΠΊΡΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΠΊ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π½Π΅ ΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ² (Π½Π°Π»ΠΈΡΠΈΠ΅ ΠΈΠ»ΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΎΡΠ³Π°Π½Π° Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ). Π ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΡΠΈΠΊΠ»ΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π° Grafset Π½Π΅ ΡΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ Π²ΡΠ΅ΠΌΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΡΠ°ΠΏΠ° ΠΈΠ»ΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, Π²ΡΠ΅ΠΌΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠ°Π·Π½ΡΡ ΡΡΠ°ΠΏΠΎΠ² ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°.
ΠΠ°ΠΆΠ΄ΡΠΉ ΡΡΠ°ΠΏ (ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ ΡΠΈΡΡΠ°ΠΌΠΈ Π² ΠΊΠ²Π°Π΄ΡΠ°ΡΠ°Ρ Grafset) ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½ΠΎΠΌΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΡΠΊΠ°Π·Π°Π½ΠΈΠΉ (ΠΊΠΎΠΌΠ°Π½Π΄), ΠΊΠΎΡΠΎΡΡΠ΅ Π·Π°ΠΏΠΈΡΠ°Π½Ρ ΡΠΏΡΠ°Π²Π° Π² ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠ΅. ΠΡΠ°ΠΏΡ (ΡΠ°ΠΊΡΡ) Π½ΡΠΌΠ΅ΡΡΡΡΡΡ ΠΈ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ Π»ΠΈΠ½ΠΈΠ΅ΠΉ ΡΠΎ ΡΡΡΠ΅Π»ΠΊΠΎΠΉ, ΡΠΊΠ°Π·ΡΠ²Π°ΡΡΠ΅ΠΉ Π½Π° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΈΡ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ. ΠΠ° Π»ΠΈΠ½ΠΈΠΈ, ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΠΈΠ΅ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΠ΅ ΡΡΠ°ΠΏΡ, ΡΠΊΠ°Π·ΡΠ²Π°ΡΡΡΡ ΠΏΠΎΠΏΠ΅ΡΠ΅ΡΠ½ΠΎΠΉ ΡΠ΅ΡΡΠΎΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Ρ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π² Π΄ΡΡΠ³ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΠΎΠ΄Π½ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠΉ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π² Π΄ΡΡΠ³ΠΎΠ΅. ΠΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡ ΡΠ½Π°ΡΠ°Π»Π° ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ ΠΊΠ°ΠΊ Π² ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΊΠ°ΡΡΠ΅, Π° Π·Π°ΡΠ΅ΠΌ Π² Π²ΠΈΠ΄Π΅ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² (Π°, 6, Ρ, d) Ρ ΡΠΊΠ°Π·Π°Π½ΠΈΠ΅ΠΌ Π΄Π°ΡΡΠΈΠΊΠΎΠ² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ°ΡΡΠΈ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΠ΅ΡΠ²ΡΠΉ ΡΡΠ°ΠΏ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΌΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ (ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΡ) ΠΈ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ Ρ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΌ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠΌ ΡΡΠ°ΠΏΠΎΠΌ, ΠΎΠ±ΡΠ°Π·ΡΡ ΡΠΈΠΊΠ». Grafset ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ ΡΠ°Π±ΠΎΡΠΈΠΌΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌΠΈ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ, ΡΠ°ΠΊΠΈΠΌΠΈ ΠΊΠ°ΠΊ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΈΡΠ°Π½ΠΈΡ, Π΄Π°Π²Π»Π΅Π½ΠΈΠ΅, ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠ°, Π° ΡΠ°ΠΊΠΆΠ΅ ΡΠΊΠ°Π·Π°Π½ΠΈΡΠΌΠΈ Π½Π° Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΠΏΡΠ΅Π΄ΠΈΡΠ΅Π»ΡΠ½ΡΡ Π°Π²Π°ΡΠΈΠΉΠ½ΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΠΈ Ρ. ΠΏ. Π£ΡΠ»ΠΎΠ²ΠΈΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΡΠΈΡΡΠ΅ΠΌΡ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π² Π΄ΡΡΠ³ΠΎΠ΅ ΠΌΠΎΠ³ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΡΠΈΠ³Π½Π°Π»Π°ΠΌΠΈ ΠΎΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ Π΄Π°ΡΡΠΈΠΊΠΎΠ² ΠΈΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌΠΈ Π½Π°Π΄ ΡΡΠΈΠΌΠΈ ΡΠΈΠ³Π½Π°Π»Π°ΠΌΠΈ ΠΏΠΎ ΠΏΡΠ°Π²ΠΈΠ»Π°ΠΌ Π°Π»Π³Π΅Π±ΡΡ Π»ΠΎΠ³ΠΈΠΊΠΈ. ΠΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΎΡΠ³Π°Π½Ρ ΠΌΠΎΠ³ΡΡ ΡΠ°Π±ΠΎΡΠ°ΡΡ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΈΠ»ΠΈ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎ, ΡΡΠΎ ΠΎΡΠΌΠ΅ΡΠ°Π΅ΡΡΡ Π½Π° Graf set, ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΠΎΠΆΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΡΠ°Π·Π±ΠΈΠ²Π°ΡΡΡΡ Π½Π° ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΠ΅ ΡΠ΅ΠΏΠΈ.
Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΡΠΈΠΌΠ΅ΡΠ° ΡΡΠ°Π½ΠΊΠ°, Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Π° ΠΏΠΎ Π΄Π΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅, Π²ΡΠ±Π΅ΡΠ΅ΠΌ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π°Π²ΡΠΎΠΌΠ°Ρ (ΡΠΈΡ. 8.8) Π΄Π»Ρ ΡΠ²Π΅ΡΠ»Π΅Π½ΠΈΡ ΠΎΡΠ²Π΅ΡΡΡΠΈΠΉ Π² Π΄Π΅ΡΠ°Π»ΡΡ .
Π‘ΡΠ°Π½ΠΎΠΊ ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½ Π΄Π»Ρ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΠΈ ΡΠ²Π΅ΡΠ»ΠΈΠ»ΡΠ½ΡΡ ΡΠ°Π±ΠΎΡ ΠΈ ΠΎΡΠ½Π°ΡΠ°Π΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠ°ΠΌΠΈ:
β’ Π‘Π²Π΅ΡΠ»ΠΈΠ»ΡΠ½Π°Ρ Π³ΠΎΠ»ΠΎΠ²ΠΊΠ° (Π‘Π) Ρ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Π΅ΠΌ Π;
+Π — Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ Π²ΠΊΠ»ΡΡΠ΅Π½ (ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΡΠ°ΡΠ΅Π½ΠΈΡ);
- -Π — Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ Π²ΡΠΊΠ»ΡΡΠ΅Π½;
- β’ ΠΠ½Π΅Π²ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΈΠ»ΠΈΠ½Π΄Ρ ΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ Π‘Π Ρ Π²ΠΎΠ·Π²ΡΠ°ΡΠ½ΠΎΠΉ ΠΏΡΡΠΆΠΈΠ½ΠΎΠΉ;
+Π2 — ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌ ΠΏΠΎΠ΄Π°ΡΠ° ΡΠΆΠ°ΡΠΎΠ³ΠΎ Π²ΠΎΠ·Π΄ΡΡ Π° Π² ΡΠΈΠ»ΠΈΠ½Π΄Ρ ΠΈ ΠΎΠΏΡΡΠΊΠ°Π½ΠΈΠ΅ Π‘Π.
- -Π2 — Π²ΠΎΠ·Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ Π‘Π Π²Π²Π΅ΡΡ ΠΏΡΡΠΆΠΈΠ½ΠΎΠΉ.
- β’ ΠΠΎΠ΄Π²ΠΈΠΆΠ½ΡΠΉ ΡΡΠΎΠ» Π, ΠΎΡΠ½Π°ΡΠ΅Π½Π½ΡΠΉ ΠΏΠ½Π΅Π²ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠΈΠ»ΠΈΠ½Π΄ΡΠΎΠΌ Ρ Π²ΠΎΠ·Π²ΡΠ°ΡΠ½ΠΎΠΉ ΠΏΡΡΠΆΠΈΠ½ΠΎΠΉ ΠΈ ΡΡΠΎΠΊΠΎΠΌ Π΄Π»Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΡ Π²Π»Π΅Π²ΠΎ ΠΏΠΎΠ΄ Π‘Π ΠΈ Π΄Π»Ρ Π·Π°ΠΆΠΈΠΌΠ° Π΄Π΅ΡΠ°Π»ΠΈ.
Π£ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠ°ΠΌΠΈ ΡΡΠ°Π½ΠΊΠ° ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π΄Π°ΡΡΠΈΠΊΠΎΠ²:
- β’Π° - Π΄Π°ΡΡΠΈΠΊ ΠΏΡΠΈΡΡΡΡΡΠ²ΠΈΡ Π΄Π΅ΡΠ°Π»ΠΈ Π½Π° ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΠΎΠΌ ΡΡΠΎΠ»Π΅ Π,;
- β’ b — Π΄Π°ΡΡΠΈΠΊ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π·Π°ΠΆΠΈΠΌΠ° Π΄Π΅ΡΠ°Π»ΠΈ;
- β’ Ρ — Π΄Π°ΡΡΠΈΠΊ ΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ Π‘Π ΠΈ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠ²Π΅ΡΠ»Π΅Π½ΠΈΡ;
- β’ d — Π΄Π°ΡΡΠΈΠΊ ΠΏΠΎΠ΄ΡΠ΅ΠΌΠ° Π‘Π ΠΈ ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠ²Π΅ΡΠ»Π° ΠΈΠ· Π΄Π΅ΡΠ°Π»ΠΈ;
- β’ Π΅ — Π΄Π°ΡΡΠΈΠΊ Π²ΠΎΠ·Π²ΡΠ°ΡΠ΅Π½ΠΈΡ ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΠΎΠ³ΠΎ ΡΡΠΎΠ»Π° Π² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΈ ΡΠ°Π·ΠΆΠΈΠΌΠ° Π΄Π΅ΡΠ°Π»ΠΈ;
- β’ ΠΠΠ — ΠΊΠ½ΠΎΠΏΠΊΠ° Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΡΡΠ°Π½ΠΊΠ°.
Π Π°Π±ΠΎΡΠ° ΡΡΠ°Π½ΠΊΠ° Π² Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠ΅ΠΆΠΈΠΌΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΠΏΠ΅ΡΠ°ΡΠΎΡ Π½Π°ΠΆΠΈΠΌΠ°Π΅Ρ Π½Π° ΠΊΠ½ΠΎΠΏΠΊΡ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΡΡΠ°Π½ΠΊΠ° (ΠΠΠ). ΠΠ²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΠΈΡΠ°ΡΠ΅Π»Ρ (Π½Π΅ ΠΏΠΎΠΊΠ°Π·Π°Π½ Π½Π° ΡΡ Π΅ΠΌΠ΅) ΠΏΠΎΠ΄Π°Π΅Ρ Π·Π°Π³ΠΎΡΠΎΠ²ΠΊΡ Π΄Π΅ΡΠ°Π»ΠΈ Π½Π° ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΡΠΉ ΡΡΠΎΠ». ΠΠ΅ΡΠ°Π»Ρ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΡΠ΅Ρ Π½Π° Π΄Π°ΡΡΠΈΠΊ Π°. ΠΠΎ ΡΠΈΠ³Π½Π°Π»Ρ Π΄Π°ΡΡΠΈΠΊΠ°, Π° ΠΏΠΎΠ΄Π°Π΅ΡΡΡ ΡΠΆΠ°ΡΡΠΉ Π²ΠΎΠ·Π΄ΡΡ Π² ΡΠΈΠ»ΠΈΠ½Π΄Ρ Π, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ°Π΅Ρ ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΡΠΉ ΡΡΠΎΠ» Π²Π»Π΅Π²ΠΎ ΠΈ Π·Π°ΠΆΠΈΠΌΠ°Π΅Ρ Π΄Π΅ΡΠ°Π»Ρ. ΠΠ°ΡΡΠΈΠΊ b Π΄Π°Π΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎ Π·Π°ΠΆΠΈΠΌΠ΅ Π΄Π΅ΡΠ°Π»ΠΈ, ΠΈ Π² ΡΠΈΠ»ΠΈΠ½Π΄Ρ Π2 ΠΏΠΎΠ΄Π°Π΅ΡΡΡ ΡΠΆΠ°ΡΡΠΉ Π²ΠΎΠ·Π΄ΡΡ , Π‘Π ΠΎΠΏΡΡΠΊΠ°Π΅ΡΡΡ, Π½Π°ΡΠΈΠ½Π°Π΅ΡΡΡ Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΡΠ²Π΅ΡΠ»Π° Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Π΅ΠΌ (+Π). ΠΠΎΡΠ»Π΅ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ Π‘Π ΠΈ ΡΠ²Π΅ΡΠ»Π΅Π½ΠΈΡ Π΄Π°ΡΡΠΈΠΊ Ρ Π΄Π°Π΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠ²Π΅ΡΠ»Π΅Π½ΠΈΡ Π΄Π΅ΡΠ°Π»ΠΈ. ΠΠΎΠ΄Π°ΡΠ° ΡΠΆΠ°ΡΠΎΠ³ΠΎ Π²ΠΎΠ·Π΄ΡΡ Π° Π² ΡΠΈΠ»ΠΈΠ½Π΄Ρ Π2 ΠΎΡΠΊΠ»ΡΡΠ°Π΅ΡΡΡ, Π‘Π ΠΏΠΎΠ΄Π½ΠΈΠΌΠ°Π΅ΡΡΡ. ΠΠ°ΡΡΠΈΠΊ d ΠΏΠΎΡΠ»Π΅ ΠΏΠΎΠ΄ΡΠ΅ΠΌΠ° Π‘Π Π΄Π°Π΅Ρ ΡΠΈΠ³Π½Π°Π» ΠΎ Π²ΡΡ ΠΎΠ΄Π΅ ΡΠ²Π΅ΡΠ»Π° ΠΈΠ· Π΄Π΅ΡΠ°Π»ΠΈ. ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΠΎΡΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ (—Π) Π²ΡΠ°ΡΠ΅Π½ΠΈΡ Π‘Π ΠΈ ΠΈ ΠΏΡΠ΅ΠΊΡΠ°ΡΠ°Π΅ΡΡΡ ΠΏΠΎΠ΄Π°ΡΠ° ΡΠΆΠ°ΡΠΎΠ³ΠΎ Π²ΠΎΠ·Π΄ΡΡ Π° Π² ΡΠΈΠ»ΠΈΠ½Π΄Ρ Π, ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΡΠΉ ΡΡΠΎΠ» Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΡΡΡ Π² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ΅ ΠΏΡΠ°Π²ΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅. ΠΠ°ΡΡΠΈΠΊ Π΅ Π΄Π°Π΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎ ΡΠ°Π·ΠΆΠΈΠΌΠ΅ Π΄Π΅ΡΠ°Π»ΠΈ. ΠΠ²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΏΠΈΡΠ°ΡΠ΅Π»ΠΈ ΡΡΠ°Π½ΠΊΠ° ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ ΠΎΠ±ΡΠ°Π±ΠΎΡΠ°Π½Π½ΡΡ Π΄Π΅ΡΠ°Π»Ρ Π² Π½Π°ΠΊΠΎΠΏΠΈΡΠ΅Π»Ρ ΠΈ ΠΏΠΎΠ΄Π°ΡΡ Π½Π° ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΡΠΉ ΡΡΠΎΠ» Π½ΠΎΠ²ΡΡ Π·Π°Π³ΠΎΡΠΎΠ²ΠΊΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΡΠ΅Ρ Π½Π° Π΄Π°ΡΡΠΈΠΊ Π°. Π¦ΠΈΠΊΠ» ΠΏΠΎΠ²ΡΠΎΡΡΠ΅ΡΡΡ Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π½Π΅ ΠΈΡΡΡΠΊΠ½Π΅Ρ Π·Π°ΠΏΠ°Ρ Π·Π°Π³ΠΎΡΠΎΠ²ΠΎΠΊ ΠΈΠ»ΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ Π½Π΅ Π²ΡΠΊΠ»ΡΡΠΈΡ ΡΡΠ°Π½ΠΎΠΊ, Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΡΡ Π½Π° ΠΠΠ. Π‘ΡΠ°Π½ΠΎΠΊ Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ Π²ΡΠ΅ΠΌΡ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π΄ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠΈΠΊΠ»Π° ΠΈ ΠΎΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ Π² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΌ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ — «ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΡ». ΠΠ΅ΠΈΡΠΏΡΠ°Π²Π½ΠΎΡΡΡ Π΄Π°ΡΡΠΈΠΊΠΎΠ² ΠΈ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠΎΠ² ΡΠ°ΠΊ ΠΆΠ΅ ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡ ΠΊ ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΡΡΠ°Π½ΠΊΠ° Π² ΠΊΠ°ΠΊΠΎΠΌ Π»ΠΈΠ±ΠΎ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΠΎΠΌ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΏΡΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΠΈ ΡΠΈΠ³Π½Π°Π»Π° Π΄Π°ΡΡΠΈΠΊΠ° ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ.
Π ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΠΎΠΌ ΠΈ Π΅ΠΌΠΊΠΎΠΌ Π²ΠΈΠ΄Π΅ ΡΠ°Π±ΠΎΡΠ° Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΡΡΠ°Π½ΠΊΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° ΡΠ΅ΡΠ΅Π²ΡΠΌ Π³ΡΠ°ΡΠΈΠΊΠΎΠΌ {Grafset Π½Π° ΡΠΈΡ. 8.9), ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΌ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠΎΠ² ΠΈ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄Π°ΡΡΠΈΠΊΠΎΠ² ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΡΡΠ°Π½ΠΊΠ°.
Π ΠΈΡ. 8.9. ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠΌΠ°Π½Π΄ ΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ²: Π° -.
ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ; Π± — ΡΠΊΠ°Π·Π°Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΠ΅ΡΠ²ΡΠΉ ΡΠ΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ {Grafset-1) Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠ°Π±ΠΎΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ Π΅Π΅ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ² ΡΠΊΠ°Π·Π°Π½ΠΈΠΉ Π½Π° Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠ°Π±ΠΎΡΠΈΡ ΠΎΡΠ³Π°Π½ΠΎΠ² (Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ Π²Π½ΠΈΠ· ΠΈΠ»ΠΈ Π²Π²Π΅ΡΡ , Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΠΈ Ρ. ΠΏ.).
ΠΡΠΎΡΠΎΠΉ ΡΠ΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ {Grafset-2) ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π΄Π°ΡΡΠΈΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π΄Π°ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Π½Π° Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΡΠΈΡ ΡΠΊΠ°Π·Π°Π½ΠΈΠΉ (ΠΊΠΎΠΌΠ°Π½Π΄) ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ ΡΠ°ΡΡΠΈ. Π‘Π΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ², ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π½Π°ΡΠ°Π»ΠΎΠΌ ΠΈ ΠΊΠΎΠ½ΡΠΎΠΌ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ³Π°Π½Π°. ΠΠΎΡΡΠΎΠΌΡ Π·Π°ΠΊΠΎΠ½Ρ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ² Π½Π΅ ΠΎΠ³ΠΎΠ²Π°ΡΠΈΠ²Π°ΡΡΡΡ, ΠΈΠ½ΠΎΠ³Π΄Π° Π²ΠΎΠΎΠ±ΡΠ΅ Π½Π΅ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ Π³ΡΠ°ΡΠΈΠΊΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ, Π° ΡΠΎΠ»ΡΠΊΠΎ Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡ Π½Π°Π·Π²Π°Π½ΠΈΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΈ ΡΡΠ°ΠΏΠΎΠ² Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ (ΠΏΠΎΠ΄Π°ΡΠ° Π·Π°Π³ΠΎΡΠΎΠ²ΠΊΠΈ, Π²ΡΡΡΠΎΠΉ ΠΈ Ρ. Π΄.) ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΡΠΈΡ. 8.9. Π‘Π΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ Π² ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΌΠ°ΡΠΈΠ½Ρ-Π°Π²ΡΠΎΠΌΠ°ΡΠ°, Ρ. Π΅. ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΊΠ° Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΠΏΠΎ ΠΈΡΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ Π²ΡΠ΅Ρ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ².
ΠΠ΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΏΠΎΠ»ΡΡΠΈΠ»Π° ΡΠΈΡΠΎΠΊΠΎΠ΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΠ΅ ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΡΠ΄ΠΎΠΌ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ² ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠΉ Π‘Π£:
- β’ Π²ΡΡΠΎΠΊΠ°Ρ Π½Π°Π΄Π΅ΠΆΠ½ΠΎΡΡΡ;
- β’ Π½ΠΈΠ·ΠΊΠ°Ρ ΡΡΠΎΠΈΠΌΠΎΡΡΡ;
- β’ Π»Π΅Π³ΠΊΠΎΡΡΡ ΠΏΠ΅ΡΠ΅Π½Π°Π»Π°Π΄ΠΊΠΈ Π½Π° Π΄ΡΡΠ³ΡΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ;
- β’ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π±ΡΡΡΡΠΎΠ³ΠΎ ΡΡΡΡΠ°Π½Π΅Π½ΠΈΡ Π½Π΅ΠΈΡΠΏΡΠ°Π²Π½ΠΎΡΡΠ΅ΠΉ;
- β’ Π½ΠΈΠ·ΠΊΠΈΠΉ ΡΠ°ΡΡ ΠΎΠ΄ ΡΠ½Π΅ΡΠ³ΠΈΠΈ;
- β’ ΠΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Ρ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΡ ΠΈΠ»ΠΈ Π½ΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΠ·Π»ΠΎΠ² (Π΄Π°ΡΡΠΈΠΊΠΎΠ² ΠΈ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΎΡΠ³Π°Π½ΠΎΠ²).