Intrebare extremala intr-un graf conex
Posted: Sat Jun 07, 2008 8:08 pm
Care este numarul minim de muchii al unui graf conex de ordin \( n \) cu proprietatea ca fiecare muchie face parte dintr-un triunghi (\( K_3 \)) ?
[TST II 2008, Problema 4]
[TST II 2008, Problema 4]