La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. NO_SQUARES 1164 publicaciones NO_SQUARES #1 h 9 de julio de 2024, 2:30 PM • 1 Y Y por GeoKing Llamaremos erizo a un grafo en el cual un vértice está conectado a todos los demás y no hay otras aristas; el número de vértices de este grafo se llamará el tamaño del erizo. Se da un grafo $G$ con $n$ vértices (donde $n > 1$ ). Para cada arista $e$ , denotamos por $s(e)$ el tamaño del erizo máximo en el grafo $G$ que contiene esta arista. Demuestre la desigualdad (la suma se realiza sobre todas las aristas del grafo $G$ ): \[\sum_e \frac{1}{s(e)} \leqslant \frac{n}{2}.\] Propuesto por D. Malec, C. Tompkins Z K Y