You are giving a lecture on structural balance to a group of students. You know the following about the students' relationship graph: The students may or may not know each other, so the graph among them is not necessarily complete. If two people know each other, they are either friends or enemies1 . Each student knows the names of all their friends' enemies. There is at least one pair of students that are enemies (but you don't know which)