Big Brother groups simulation

Most people in the world heard about the tv show called Big Brother, for the ones who have no idea what I'm talking about, it is a TV show where a bunch of people live in the same house for a couple of months while they are filmed 24x7. Now that I write the concept of the show it seems quite stupid :-s.


Well, that's the main concept of the show, but the most probable thing is that if BB has audience success then other TV shows appear on the screen, for example one called "The debate" or something similiar (depending on the country), in this other show another bunch of people talk about the guys that are in the house (it is incredible stupid, right?), the things that you can hear on this other TV show are like: "it is a strategy!" or "different groups has been formed inside the house".


Well, the last phrase made me think about which groups can be formed inside BB house?, and... I created a simulator :-). Bassically, I used the code of the previous post (1) in order to generate a random simple graph, then find all the connected components of it.

Vertex number: Max edges number: