S13 teoría de grafos

indique la afirmación correcta.

indique cuantas componentes conexas posee el grafo de la figura.

• 1

• 2

• 3

• 4

una arista es llamada puente si al eliminarse del grafo incrementa el número de componentes conexas de este ¿Cuántas aristas puentes posee el grafo de la figura?

• 1

• 2

• 3

• 4

Seleccione la opción correcta

• Los dos grafos son isomorfos porque tienen la misma cantidad de vertices

• Los dos grafos son isomorfos porque tienen la misma cantidad de aristas

• Los dos grafos son isomorfos porque tienen la misma secuencia de grados

• Los dos grafos no son isomorfos porque tienen la misma secuencia de grados