Combinatoria
Olimpiada de Selección de Equipo de China (1987)
Olimpiada de Selección de Equipo de China 1987 Problema 6
Sea $G$ un grafo simple con $2 \cdot n$ vértices y $n^{2}+1$ aristas. Demuestra que este grafo $G$ contiene un $K_{4}-\text{una arista}$ , esto es, dos triángulos con una arista común.
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas