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.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados