Beweisen Sie, dass der Hypercube Q k für je zwei Knoten x, y ∈ V (Q k ) mindestens k paarweise innen-disjunkte
(d.h. disjunkt bis auf die Endknoten) x-y-Pfade besitzt.
(Hinweis: Es sollte eine Fallunterscheidung zwischen Paaren x, y, die keine gleichen Einträge besitzen, und
solchen, die mindestens einen gleichen Eintrag besitzen, getroffen werden.)
bin für jede hilfe unheimlich dankbar!!!
lg InfoDummi
