Olimpiada Tuymaada 2024 Problema 8

8 Un grafo $G$ tiene $n$ vértices ($n>1$). Para cada arista $e$, sea $c(e)$ el número de vértices del subgrafo completo más grande que contiene a $e$. Demuestra que la desigualdad (la suma es sobre todas las aristas de $G$): \[ \sum_{e} \frac{c(e)}{c(e)-1}\le \frac{n^2}{2}. \]

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados