Als «graph-theory» getaggte Fragen

Die Graphentheorie ist das Studium von Graphen, mathematischen Strukturen, die zur Modellierung paarweiser Beziehungen zwischen Objekten verwendet werden.

6
Wurden Verallgemeinerungen der maximalen Gewichtsanpassung untersucht?
Eine Möglichkeit, die maximale Gewichtsübereinstimmung anzuzeigen, besteht beispielsweise darin, dass jeder Scheitelpunkt ein Dienstprogramm , das dem Gewicht der Kante entspricht, an der es übereinstimmt, und ansonsten Null.vvvfv=w(ev)fv=w(ev)f_v= w(e_v) könnte eine maximale Gewichtsanpassung dann als Maximierung des Ziels .∑vfv∑vfv\sum_v f_v Wurden Verallgemeinerungen der maximalen Gewichtsanpassung untersucht, die allgemeinere Zielfunktionen unter …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.