Graph Theory and Heterosexual Partnerships
This text discusses the use of graph theory to model heterosexual partnerships in America.
The graph is defined as having two sets of vertices, M and F, representing males and females respectively. An edge is added between two vertices if the corresponding individuals have been sexual partners.
The text then shows that the sum of the degrees of the M vertices equals the number of edges in the graph, and the same is true for the F vertices. This leads to the conclusion that the average number of partners per male is equal to the average number of partners per female.
For more information, please see the following resources: