Sea G el gráfico con 100 vértices numerados del 1 al 100. Dos vértices i y j son adyacentes iff |i−j|=8 o |i−j|=12 . El número de componentes conectados en G es
(A) 8
(B) 4
(C) 12
(D) 25
Respuesta: (B)
Explicación: Cuando los vértices se organizan con una diferencia de 8, hay 8 componentes como se muestra en las 8 columnas de la imagen a continuación:
Cuando los vértices se organizan con una diferencia de 12, el número de componentes se reduce a 4, ya que la primera columna se conectará con la quinta columna, la segunda columna se conectará con la sexta columna, la tercera columna se conectará con la séptima columna y la cuarta columna se conectará con octava columna. No existe otra forma de conexión, por lo que hay un total de 4 componentes conectados.
Entonces, la opción (B) es correcta.
Esta explicación es aportada por Pradeep Pandey .
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