Skript vom Sommersemester 2012 - Institut für Automatisierungs ...

§ 9 Berechnungsmethoden
ZSA
Minimale Verbindung und Trennung
– Minimale Verbindung
Eine Verbindung V' ist minimal, falls keine echte Teilmenge
von V existiert, die ebenfalls eine Verbindung ist, d.h. keine echte
Teilmenge X ⊂ V' kann eine Verbindung sein.
– Minimale Trennung
Eine Trennung T' ist minimal, falls keine echte Teilmenge
von T existiert, die ebenfalls eine Trennung ist, d.h. keine echte Teilmenge
X ⊂ T' kann eine Trennung sein.
© 2012 IAS, Universität Stuttgart
208