Prueba de Selección de Equipos de Alemania 2008 Problema 2

2 (i) Determine el menor número de aristas que puede tener un grafo de $ n$ nodos dado que añadir una arista nueva arbitraria daría lugar a un 3-clique (3 nodos unidos por pares mediante aristas). (ii) Determine el menor número de aristas que puede tener un grafo de $ n$ nodos dado que añadir una arista nueva arbitraria daría lugar a un 4-clique (4 nodos unidos por pares mediante aristas).

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados