ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Ρ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ
ΡΠΈΡΡΠ΅ΠΌ.
Π Π΅ΡΠ΅Π½ΠΈΠ΅ 6 Π·Π°Π΄Π°Π½ΠΈΠΉ
ΠΠ»Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Y (x1, x2, x3, x4), Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, ΡΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½ΡΡ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΡΠΎΡΠΌΡ (Π‘ΠΠΠ€) ΠΈ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠ²Π½ΡΡ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΡΠΎΡΠΌΡ (Π‘ΠΠΠ€). ΠΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π·Π°ΠΊΠΎΠ½ΠΎΠ² Π°Π»Π³Π΅Π±ΡΡ Π»ΠΎΠ³ΠΈΠΊΠΈ. ΠΡΠΏΠΈΡΠ°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΠ΅ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΈ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΡΡΠΈΠΌ Π½Π°Π±ΠΎΡΠ°ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²; Π΅ΡΠ»ΠΈ xi Π²Ρ ΠΎΠ΄ΠΈΡ Π² Π΄Π°Π½Π½ΡΠΉ Π½Π°Π±ΠΎΡ ΠΊΠ°ΠΊ 1, ΠΎΠ½ Π²ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ Π±Π΅Π·… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
- Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅
- ΠΡΠ΄Π΅ΡΠΆΠΊΠ°
- ΠΠΈΡΠ΅ΡΠ°ΡΡΡΠ°
- ΠΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
- ΠΠΎΠΌΠΎΡΡ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈ
Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅
- ΠΠ°Π΄Π°Π½ΠΈΠ΅
ΠΠ»Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Y (x1, x2, x3, x4), Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, ΡΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½ΡΡ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΡΠΎΡΠΌΡ (Π‘ΠΠΠ€) ΠΈ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠ²Π½ΡΡ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΡΠΎΡΠΌΡ (Π‘ΠΠΠ€). ΠΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π·Π°ΠΊΠΎΠ½ΠΎΠ² Π°Π»Π³Π΅Π±ΡΡ Π»ΠΎΠ³ΠΈΠΊΠΈ.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 2
ΠΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°Ρ , Π (|A| = 6), Π (|B| = 7), Π‘ (|C| = 5) Π·Π°Π΄Π°Π½Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ R ο A ο΄ B
ΠΈ Q ο B ο΄ C Π² Π²ΠΈΠ΄Π΅ ΠΌΠ°ΡΡΠΈΡ ΡΠΌΠ΅ΠΆΠ½ΠΎΡΡΠΈ. Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ:
1. ΠΠΎΠ»ΡΡΠΈΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΡΠΌΠ΅ΠΆΠ½ΠΎΡΡΠΈ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠΈ R ο° Q.
2. ΠΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΡ Π³ΡΠ°ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ R, Q ΠΈ R ο° Q.
3. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ, ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΠΈΠ· ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ R, Q ΠΈ R ο° Q: Π°) ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ; Π±) ΡΡΡΡΠ΅ΠΊΡΠΈΠ΅ΠΉ; Π²) ΠΈΠ½ΡΠ΅ΠΊΡΠΈΠ΅ΠΉ; Π³) ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ;
Π΄) Π±ΠΈΠ΅ΠΊΡΠΈΠ΅ΠΉ.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 3
ΠΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΡΠ°Ρ G Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ Π²Π΅ΡΡΠΈΠ½ V = {1, 2, 3, 4, 5, 6, 7} Π·Π°Π΄Π°Π½ ΡΠΏΠΈΡΠΊΠΎΠΌ Π΄ΡΠ³ E = {(1, 6), (2, 1), (2, 3), (3, 1), (3, 3), (3, 4), (3, 6),
(4, 2), (5, 1), (5, 6), (5, 6), (5, 6), (7, 4), (7, 6)}.
Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ:
1. ΠΠΎΡΡΡΠΎΠΈΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π³ΡΠ°ΡΠ° G.
2. Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΈΠ½ΡΠΈΠ΄Π΅Π½ΡΠΈΠΉ Π³ΡΠ°ΡΠ° G.
3. Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΡΠΌΠ΅ΠΆΠ½ΠΎΡΡΠΈ Π³ΡΠ°ΡΠ° G.
4. Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΡΠΌΠ΅ΠΆΠ½ΠΎΡΡΠΈ Π°ΡΡΠΎΡΠΈΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π½Π΅ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° G ο’.
5. ΠΠΎΡΡΡΠΎΠΈΡΡ ΡΠΏΠΈΡΠΊΠΈ ΡΠΌΠ΅ΠΆΠ½ΠΎΡΡΠΈ Π³ΡΠ°ΡΠΎΠ² G ΠΈ G ο’.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 4
ΠΠ·Π²Π΅ΡΠ΅Π½Π½ΡΠΉ Π½Π΅ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΡΠ°Ρ G Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ Π²Π΅ΡΡΠΈΠ½ V = {1, 2, 3, 4, 5, 6, 7, 8} Π·Π°Π΄Π°Π½ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ Π²Π΅ΡΠΎΠ² ΡΠ΅Π±Π΅Ρ.
Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ:
1. ΠΠΎΡΡΡΠΎΠΈΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π³ΡΠ°ΡΠ° G.
2. ΠΡΠ±ΡΠ°ΡΡ Π½Π°ΠΈΠ»Π΅Π³ΡΠ°ΠΉΡΠΈΠΉ ΠΎΡΡΠΎΠ² Π³ΡΠ°ΡΠ° G.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 5
ΠΠ°Π΄Π°Π½ Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΠΉ Π½Π΅ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΡΠ°Ρ G Π² Π²ΠΈΠ΄Π΅ ΡΠ΅ΡΠ΅ΡΠΊΠΈ Ρ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΡΠΌΠΈ ΡΡΠ΅ΠΉΠΊΠ°ΠΌΠΈ. Π£Π·Π»Ρ ΡΠ΅ΡΠ΅ΡΠΊΠΈ ΡΠ²Π»ΡΡΡΡΡ Π²Π΅ΡΡΠΈΠ½Π°ΠΌΠΈ Π³ΡΠ°ΡΠ°. ΠΠ΅ΡΠ° ΡΠ΅Π±Π΅Ρ ΠΏΠΎΠΌΠ΅ΡΠ΅Π½Ρ ΡΠΈΡΠ»Π°ΠΌΠΈ. Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ Π½Π°ΠΉΡΠΈ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠΉ ΠΏΡΡΡ ΠΈΠ· Π»Π΅Π²ΠΎΠ³ΠΎ Π²Π΅ΡΡ Π½Π΅Π³ΠΎ ΡΠ³Π»Π° ΡΠ΅ΡΠ΅ΡΠΊΠΈ Π² Π½ΠΈΠΆΠ½ΠΈΠΉ ΠΏΡΠ°Π²ΡΠΉ ΡΠ³ΠΎΠ».
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 6
Π Π°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π΄Π»Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ Π΄Π²ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ, Π·Π°Π΄Π°Π½Π½ΡΡ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ A (|A| = 6). Π ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΠΏΡΠ΅Π΄ΡΡΠΌΠΎΡΡΠ΅ΡΡ:
1. ΠΠ΅Π½Π΅ΡΠ°ΡΠΈΡ, Π²Π²ΠΎΠ΄, ΡΠ΅Π΄Π°ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅, Π·Π°Π³ΡΡΠ·ΠΊΡ ΠΈΠ· ΡΠ°ΠΉΠ»Π° ΠΈ ΡΠΎΡ ΡΠ°Π½Π΅Π½ΠΈΠ΅ Π² ΡΠ°ΠΉΠ»Π΅ ΠΌΠ°ΡΡΠΈΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ.
2. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ.
3. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ.
4. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ.
5. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ.
6. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠΈ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ.
7. ΠΡΠ²ΠΎΠ΄ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠΈΡΡΡΡΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Π² Π²ΠΈΠ΄Π΅ ΠΌΠ°ΡΡΠΈΡ ΠΈ Π³ΡΠ°ΡΠΎΠ².
Π‘ΠΏΠΈΡΠΎΠΊ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΡ
- ΠΡΠΈΡΡΠΎΡΠΈΠ΄Π΅Ρ Π. Π’Π΅ΠΎΡΠΈΡ Π³ΡΠ°ΡΠΎΠ². ΠΠ»Π³ΠΎΡΠΈΡΠΌΡΠ΅ΡΠΊΠΈΠΉ ΠΏΠΎΠ΄Ρ ΠΎΠ΄.
- Π₯Π°ΡΠ°ΡΠΈ Π€. Π’Π΅ΠΎΡΠΈΡ Π³ΡΠ°ΡΠΎΠ².
- ΠΠΎΠ²ΠΈΠΊΠΎΠ² Π€.Π., ΠΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° Π΄Π»Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΠΎΠ²