Wiskundeforum

Hallo, Ik heb een vraag over max cut en semidefiniete programmering. Het zijn twee opgaven: Vraag 1: Zij G een graaf: a) bewijs dat mc(G) >= 2/3 |E(G)| als G 3-regulier is, waarbij mc(G) de maximale cardinaliteit van een snede in de (ongewogen) graaf G aangeeft. b) bewijs dat mc(G) >= 2/3 |E(G)| als...

Hallo, Wij zitten met de volgende opgaven waar we niet uit komen: Laten V en W genormeerde vectorruimten zijn (beide over R of over C) en zij T : V -> W een begrensde lineaire operator. De norm van T is dan gedefinieerd door: ||T|| = inf {0 <= A in R : ||Tf|| <= A ||f|| voor alle f in V }: (a) Laat ...