A computer network consists of six computers. Each computer is directly connected to at least one of the other computers. Show that there are at least two computers in the network that are directly connected to the same number of other computers.
I want to solve this problem with pigeonhole principle, but I can't do it.
Please give me a hint or answer.