Etykiety multigrafu
-
mol_ksiazkowy
- Użytkownik
- Posty: 11512
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3163 razy
- Pomógł: 749 razy
Etykiety multigrafu
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ę.