En un grafo conexo, un puente es una arista cuya eliminación desconecta un grafo. ¿Cuál de las siguientes afirmaciones es verdadera?
(A) Un árbol no tiene puente
(B) Un puente no puede ser parte de un ciclo simple
(C) Cada arista de un clique con tamaño ≥ 3 es un puente (Un clique es cualquier subgrafo completo de un grafo)
(D) Un grafo con puentes no puede tener un ciclo
Respuesta : (B)
Explicación: un puente en un gráfico no puede ser parte del ciclo, ya que eliminarlo no creará un gráfico desconectado si hay un ciclo.
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