Olimpiada China de Selección de Equipos (TST) 1987 Problema 3

3 Sea $ G$ un grafo simple con $ 2 \cdot n$ vértices y $ n^{2}+1$ aristas. Muestre que este grafo $ G$ contiene un $ K_{4}-\text{one edge}$ , es decir, dos triángulos con una arista común.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados