Pr-1st-1.1-m07-Slajd14

Z Studia Informatyczne
Wersja z dnia 15:57, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
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 >>