Suchergebnisse für Anfrage "clique-problem"
Reduction to Clique prob
Subgraph Isomorphism Wir haben die Graphen G_1 = (V_1, E_1), G_2 = (V_2, E_2). Frag: Ist der Graph G_1 isomorph zu einem Teilgraphen von G_2? (dh gibt es eine Teilmenge von Eckpunkten von G_2, V ⊆ V_2 und eine Teilmenge der Kanten von G_2, E ...