Diskussion:Knotenüberdeckungsproblem

wieso sollte das nicht ernstgemeint sein? Das ist die Definition der Knotenüberdeckung. nur irgendwie sind die math Zeichen nicht ganz richtig dargestellt

Hier hat wohl jemand geschlampt! Ich habe die Definitionen korrigiert (Cliquenproblem und diese hier).

Ja, da ist wohl was vertauscht worden... thx, --Koethnig 13:47, 17. Mai 2006 (CEST)

Doppelung und Querverbindungen

Mir scheint, die Seite Knotenüberdeckung ist in einem besseren Zustand als diese hier und beide sollten vielleicht vereint werden? Und die englische Seite [1] sollte besser zu Knotenüberdeckung verlinkt werden und umgekehrt, oder so. Wie macht man sowas technisch am besten?--Graf Alge (Diskussion) 16:04, 8. Okt. 2013 (CEST)

Minimum Vertex Cover

Im Artikel wird Vertex Cover beschrieben. Auf Minimum Vertex Cover mit einer Beschränkung der Anzahl der Knotenmenge wird jedoch nicht eingegangen. Definition:

Das Vertex-Cover-Problem VC mit VC (G, k) = TRUE gdw. X ⊆ VG existiert mit #X = k und für alle e ∈ E_G gilt: s_G(e) ∈ X oder t_G(e) ∈ X. (nicht signierter Beitrag von 134.102.117.208 (Diskussion) 15:01, 22. Jan. 2014 (CET))