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. Amir Hossein 5452 publicaciones Amir Hossein #1 h 31 de agosto de 2010, 5:02 AM • 1 Y Y por Adventure10 De un conjunto de $n$ personas se seleccionan $q$ equipos distintos de dos miembros y se clasifican del $1, \cdots, q$ (sin empates). Sea $m$ el menor entero mayor o igual que $2q/n$. Demuestre que existen $m$ equipos distintos que pueden ser listados de tal manera que: (i) cada par de equipos consecutivos en la lista tenga un miembro en común y (ii) la cadena de equipos en la lista esté en orden de clasificación. Formulación alternativa. Dado un grafo con $n$ vértices y $q$ aristas numeradas del $1, \cdots, q$, demuestre que existe una cadena de $m$ aristas, $m \geq \frac{2q}{n}$, donde cada dos aristas consecutivas tienen un vértice en común, dispuestas de forma monótona con respecto a la numeración. Z K Y