> I wonder if we should have men/women segregation in the workplace.

That assumes all of your employees are heterosexual.

Once you assume some employees may be homosexual, bisexual, non-binary, asexual, etc. you quickly get a graph where employees are nodes are edges are "could possibly have unwanted attraction towards" that is not bipartite.