combinatoriek 8

Tags:

IMOSL
Combinatoriek & algemene problem-solving

Opgave - IMOSL 2004 vraag 30

Voor een eindige graaf $G$ , stel $f(G)$ gelijk aan het aantal driehoeken en $g(G)$ het aantal viervlakken gevormd door de bogen van de graaf $G$ . Vind de kleinste constante $c$ zodat

$g(G)^3\leq c\cdot f(G)^4$

voor elke graaf $G$ .

Oplossing inzenden

Nederlandstalig olympiadeproject

combinatoriek 8

Opgave - IMOSL 2004 vraag 30

Zoeken

Random generator

Niveau