¿Cuántas aristas hay en un bosque con v vértices y k componentes?
(A) (v + 1) − k
(B) (v + 1)/2 − k
(C) v − k
(D) v + k
Respuesta: (C)
Explicación: Cada componente tendrá v/k vértices ( principio del casillero).
Por lo tanto, para cada componente habrá (v/k)-1 aristas.
Como hay k componentes, número total de aristas = k*((v/k)-1) = v – k
La opción (C) es correcta.
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