friendship_theorem (293B)
1 # Friendship theorem 2 3 https://en.wikipedia.org/wiki/Friendship_graph#Friendship_theorem 4 5 "if in a [graph] any pair of vertices have exactly one common [neighbor] then the graph is a [friendship_graph]" 6 7 In [graph_directed]: [choi2023digraph] 8 9 Up: [graph_theory] 10 11 See also: [handshaking_lemma]