Der Approximationsalgorithmus

back 1/5 next
Der Brute-Force-Algorithm findet eine Vierer-Clique in diesem 7-Vertex-Graphen, indem er systematisch alle C(7,4) = 35 Vierer-Vertices-Subgraphen Bild: Thore Husfeldt / CC BY-SA / Thore Husfeldt / CC BY-SA
Der Brute-Force-Algorithm findet eine Vierer-Clique in diesem 7-Vertex-Graphen, indem er systematisch alle C(7,4) = 35 Vierer-Vertices-Subgraphen auf Vollständigkeit prüft.
Der Brute-Force-Algorithm findet eine Vierer-Clique in diesem 7-Vertex-Graphen, indem er systematisch alle C(7,4) = 35 Vierer-Vertices-Subgraphen