&gt; I wonder if we should have men&#x2F;women segregation in the workplace.<p>That assumes all of your employees are heterosexual.<p>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 &quot;could possibly have unwanted attraction towards&quot; that is not bipartite.