Back Teorema de l'amistat Catalan Teorema de la amistad Spanish Théorème des amis et des étrangers French Teorema degli amici e degli sconosciuti Italian Задача Рамсея Russian நண்பர்களும் அன்னியர்களும் கணிதத் தேற்றம் Tamil Теорема про друзів і незнайомців Ukrainian 友誼定理 Chinese

Theorem on friends and strangers

For the friendship theorem of Paul Erdős, Alfréd Rényi, and Vera T. Sós characterizing graphs in which each two vertices have exactly one neighbor, see friendship graph.
78 of the 156 possible friends-strangers graphs with 6 nodes. The other 78 can be obtained by reversing the red and blue colours of each graph. For each graph the red/blue nodes shows a sample triplet of mutual friends/strangers.

The theorem on friends and strangers is a mathematical theorem in an area of mathematics called Ramsey theory.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne