Given N nodes I randomly pick a permutation of the nodes and use this permutation to define an assignment: I associate one and only one node to each node. This procedure naturally defines a graph made of loops (auto loops are allowed).
I was wondering what's the average number of loops in such a graph
