LanX²: (GRAPHENTHEORIE) Perfect Matching der Knoten eines Graphen

Beitrag lesen

Hi

Eine Paarung latex[/latex] und latex[/latex] ist nun genau dann erlaubt, wenn:
([latex]weight(a_1,b_2) \ge weight(a_1,b_1)[/latex] oder [latex]weight(b_1,a_2) \ge weight(b_1,a_1)[/latex])
und
([latex]weight(a_2,b_1) \ge weight(a_2,b_2)[/latex] oder [latex]weight(b_2,a_1) \ge weight(b_2,a_2)[/latex])

Sorry ich muss mich korrigieren, das ist zu komplex!

Mir (*) fällt dazu ad hoc nichts ein außer Brute-Force.

Tschau
  LanX

(*) was nix zu heißen hat!