Álgebra
Olimpiada Tuymaada (2024)
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