Pr-1st-1.1-m07-Slajd14
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Odcięcie spójne a konfiguracja spójna
Zgodnie z definicją, każdemu odcięciu opisanemu przez linię odcięcia
odpowiada konfiguracja .
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.