Exemple #1
0
def Clique(g):
    if g.GetNodes() == 0:
        return 0
    else:
        return g.GetEdges()/binomial.coefficient(g.GetNodes(), 2)
Exemple #2
0
def quasiClique(g):
    if g.GetNodes() == 0:
        return 0
    else:
        return g.GetEdges()-(0.334*binomial.coefficient(g.GetNodes(), 2))