hi every body.

i want to cluster a graph with n nodes to k clusters.

for example suppose that n=10, k=3. some different clustering could be:

clustering 1:

c1={n1,n2,n3} , c2={n4,n5}, c3={n6,n7,n8,n9,n10}

clustering 2:

c1={n1,n2,n10} , c2={n4,n5}, c3={n6,n7,n8,n9,n3}

clustering 3:

c1={n1,n2} , c2={n4,n5}, c3={n6,n7,n8,n9,n3,n10}

i want to know how many different clusters is possible?

tanks in advance.