Intrebare extremala intr-un graf conex

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Filip Chindea
Newton
Posts: 324
Joined: Thu Sep 27, 2007 9:01 pm
Location: Bucharest

Intrebare extremala intr-un graf conex

Post by Filip Chindea »

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]
Life is complex: it has real and imaginary components.
Top
Post Reply

Return to “Combinatorica”