Olimpiada Nacional de Irán 1993 Problema 1

1 $G$ es un grafo con $n$ vértices $A_1,A_2,\ldots,A_n,$ tal que para cada par de vértices no adyacentes $A_i$ y $A_j$ , existe otro vértice $A_k$ adyacente a $A_i$ y a $A_j .$ a la vez. (a) Halle el número mínimo de aristas en un grafo así. (b) Si $n = 6$ y $A_1,A_2,A_3,A_4,A_5,$ y $A_6$ forman un ciclo de longitud $6,$ , halle el número de aristas que deben añadirse a este ciclo para que se cumpla la condición anterior. Amir

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados