2 research outputs found
The check of the correspondence of the directed graph to the algebraic lattice
Π Π°ΡΡΠΌΠΎΡΡΠ΅Π½Π° ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½ΠΎΡΡΠΈ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠ΅ΡΡΡΠΊΠΈ. ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½Ρ ΡΡΠΈ ΡΠΈΠΏΠ° ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ
ΡΠ΅ΡΡΡΠΎΠΊ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
Π² ΠΌΠΎΠ΄Π΅Π»ΡΡ
ΡΠ°Π·Π³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π΄ΠΎΡΡΡΠΏΠ°. ΠΠΎΡΡΡΠΎΠ΅Π½ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° ΠΏΡΡΠΌΠΎΠΌΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΡΠ΅ΡΡΡΠΊΠΈ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΠ΅ΡΡΡΠΊΠΈ. ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° Π°Π½Π°Π»ΠΈΠ·Π΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π²ΡΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²: ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π²Π΅ΡΡΠΈΠ½, ΠΏΠΎΠΊΡΡΠ²Π°ΡΡΠΈΡ
ΡΠΎΠ²Π½ΠΎ ΠΎΠ΄Π½Ρ Π²Π΅ΡΡΠΈΠ½Ρ, ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π°ΡΠΎΠΌΠ°ΡΠ½ΡΡ
Π²Π΅ΡΡΠΈΠ½. ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π½Π΅ ΠΏΡΠ΅Π²ΠΎΡΡ
ΠΎΠ΄ΠΈΡ O(n3)