Etykiety multigrafu
: 1 wrz 2023, o 16:41
W multigrafie o \(\displaystyle{ 2023}\) wierzchołkach, każde dwa z nich są etykietowane jedną z liczb ze zbioru \(\displaystyle{ \{ 1,..,5 \}}\). Udowodnić, że istnieje trójkąt, którego wszystkie boki mają tą samą etykietę.