// Check to see if the ants can be divided into two groups, where members of one group // group only interact with members of the other group: AKA check bipartiteness. public static bool Solve(SimpleGraph interactionGraph) => interactionGraph.IsBipartite();