Un grafo con n vértices y n-1 aristas que no es un árbol, es
(A) Conectado
(B) Desconectado
(C) Euler
(D) Un circuito
Respuesta: (B)
Explicación: Si un grafo tiene n vértices y n- 1 bordes y no es un árbol que es un gráfico desconectado que contiene al menos un ciclo.
La opción (B) 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