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. mavropnevma 15142 publicaciones mavropnevma #1 h 20 de julio de 2013, 4:22 PM • 7 Y Y por Amir Hossein, Smoothy, Vietjung, Adventure10, Mango247 y otros 2 usuarios. Los vértices de un grafo conexo no pueden ser coloreados con menos de $n+1$ colores (de modo que los vértices adyacentes tengan colores diferentes). Demuestre que se pueden eliminar $\dfrac{n(n-1)}{2}$ aristas del grafo de modo que este permanezca conexo. V. Dolnikov EDIT. Se confirma mediante la solución oficial que se asume tácitamente que el grafo es finito. Z K Y