¿Cuántos grafos no dirigidos (no necesariamente conexos) se pueden construir a partir de un conjunto dado V= {V 1, V 2,…V n} de n vértices?
(A) n(nl)/2
(B) 2^n
(C) n!
(D) 2^(n(n-1)/2)
Respuesta: (D)
Explicación: En un gráfico no dirigido, puede haber un máximo de n(n-1)/2 aristas. Podemos elegir tener (o no tener) cualquiera de las n(n-1)/2 aristas. Entonces, el número total de grafos no dirigidos con n vértices es 2^(n(n-1)/2).
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