Wie finde ich die Größe der maximalen Clique oder Cliquenzahl?

Wie kann ich bei einem ungerichteten Graphen G = G (V, E) die Größe der größten Clique in der Polynomzeit ermitteln? Bei Kenntnis der Anzahl der Kanten könnte ich mit eine Obergrenze für die maximale Cliquengröße ...

Implementierung des Bron-Kerbosch-Algorithmus in Python

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 ...

So werden übereinstimmende Paare in Python zu "verbundenen Komponenten" zusammengefasst

Reales Problem:Ich habe Daten zu Direktoren in vielen Unternehmen, aber manchmal sind "John Smith, Direktor von XYZ" und "John Smith, Direktor von ABC" dieselbe Person, manchmal sind sie es nicht. Auch "John J. Smith, Direktor von XYZ" und "John ...