74 De una colección de $n$ personas se seleccionan $q$ equipos distintos de dos miembros y se ordenan $1, \cdots, q$ (sin empates). Sea $m$ el menor entero mayor o igual que $2q/n$. Muestre que hay $m$ equipos distintos que pueden listarse de modo que: (i) cada par de equipos consecutivos de la lista tiene un miembro en común y (ii) la cadena de equipos de la lista está en orden de rango. Formulación alternativa. Dado un grafo con $n$ vértices y $q$ aristas numeradas $1, \cdots , q$, muestre que existe una cadena de $m$ aristas, $m \geq \frac{2q}{n}$, en la que cada dos aristas consecutivas tienen un vértice común, ordenadas monótonamente respecto a la numeración. Amir