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 solo si los conjuntos correspondientes se intersecan en exactamente dos elementos.
El número de vértices de grado cero en G es:
(A) 1
(B) n
(C) n+1
(D) 2 n
Respuesta: (C)
Explicación: Hay n Nodes que son únicos y 1 Node que pertenece a conjunto vacio. Y dado que no tienen 2 o más elementos, no estarán conectados a nadie, por lo que el número total de Nodes con grado 0 es n+1.
Gracias a Roger por la explicación.
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