Der maximale Schnitt eines Graphen
Dieses Beispiel zeigt, wie mit der neuen Funktion SemidefiniteOptimization in Version 12 deine Variante des NP-vollständigen Problems des maximalen Schnitts eines Graphen berechnet werden kann.
Ermitteln Sie den maximalen Schnitt eines Zufallsgraphen.
Berechnen Sie die Laplace-Matrix des Graphen.
Definieren Sie mit SemidefiniteOptimization eine Funktion.
Erzuegen Sie einen Schnitt durch zufällige Rundung.
Heben Sie den Schnitt hervor.