Example image of eyePlorer eyePlorer-Ergebnisse für 'Knotenüberdeckungen, Cliquen und stabile Mengen': Graphentheorie NP-Vollständigkeit Glossar Graphentheorie Nachbarschaft und Grad in Graphen Teilgraphen und Minoren Graph (Graphentheorie) Paarung (Graphentheorie) Entscheidbar Optimierungsproblem Suchproblem NP-Äquivalenz NP-Schwere Operationen auf Graphen Reduktion (Theoretische Informatik) 3-SAT 1931 Bipartiter Graph Satz von König (Graphentheorie) Polynomialzeit Perfekter Graph Greedy-Algorithmus Approximationsalgorithmus Netzwerkdichte Schwacher Perfekte-Graphen-Satz Triangulierter Graph Knotenüberdeckungsproblem Parametrisierter Algorithmus Ramseytheorie Clique VC Clusteranalyse
Disclaimer