Olimpiada China del Norte 2023 Problema 5

Dado un grafo finito $G$ , sea $f(G)$ el número de triángulos en el grafo $G$ , $g(G)$ el número de aristas en el grafo $G$ , encuentra la constante mínima $c$ , tal que para cada grafo $G$ , existe $f^ 2(G)\le c \cdot g^3(G)$ .

27

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados