Mai intai trebuie sa te autentifici.
Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-11-18 06:04:46.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Problema saptamanii - Subgrupuri de 3 persoane (Solutie)
Voi reformula problema in termeni de grafuri pentru a usura intelegerea explicatiei:
Dandu-se un graf complet cu 6 noduri in care fiecare muchie este colorata sau in rosu, sau in albastru, se cere sa se demonstreze ca exista cel putin 2 triunghiuri monocromatice.
Categorii: potw