Splitting people into two teams having the graph of relationships

Question

we have n players, some of this players are friends ( if John is a friend of Sara, then Sara is a friend of John too). We want to split these players into two t