En algoritme, der afgør en gruppe er et tæt venskab

Hej

Jeg er gået i stå med en opgave, da jeg ikke lige kan frem til den rigtige løsning og om den løsning jeg allerede har er korrekt. Jeg havde tænkt mig at man kunne lave en graf over de personer, som er der, og så analyser deres relation og ud fra det se om de er et tæt venskab eller ej.