Reihen-/Parallel-Graphen

(wie Reihen- und Parallelschaltungen in der Elektrotechnik)

Def: SP ist Menge von markierte Graphen (s, G, t) mit V $ \ni$ s $ \neq$ t $ \in$ V.

Satz: (s, G, t) $ \in$ SP $ \Rightarrow$ tw(G)$ \le$2.



Johannes Waldmann 2005-01-25