Pr-1st-1.1-m07-Slajd14

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Odcięcie spójne a konfiguracja spójna

Odcięcie spójne a konfiguracja spójna


Zgodnie z definicją, każdemu odcięciu Ψ opisanemu przez linię odcięcia σ1k1,σ2k2,,σnkn odpowiada konfiguracja Γ=S1k1,S2k2,,Snkn.

Twierdzenie 7.5

Niech Γ będzie konfiguracją a Ψ odpowiadającym jej odcięciem. Konfiguracja Γ jest konfiguracją spójną, wtedy i tylko wtedy, gdy Ψ jest odcięciem spójnym.



<< Poprzedni slajd | Spis treści | Następny slajd >>