Los 2 n vértices de un grafo G corresponden a todos los subconjuntos de un conjunto de tamaño n, para n >= 6. Dos vértices de G son adyacentes si y sólo si los conjuntos correspondientes se cortan en exactamente dos elementos.
El número de componentes conectados en G es:
(A) n
(B) n+2
(C) 2 n/2
(D) 2 n / n
Respuesta: (B)
Explicación: n+1 Nodes del gráfico no conectados a cualquiera como se explica en la pregunta 70 mientras que otros están conectados, por lo que el número total de componentes conectados es n+2 (n+1 componentes conectados por cada uno de los n+1 vértices más 1 componente conectado por los vértices restantes).
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA