2024年2月1日木曜日

Random graph

You are a dot in social media.
You connect with blue and yellow, although blue and yellow may be also connected. You don't care.
You are isolated. P=0.
This is perfect. P=1.
You see binomial distribution.

G(n,p)



n is vertex.
This contains 31 vertices.
This has 32291925 vertices.

This is called The Hadwiger-Nelson Problem.