[Luis Fuentes]

Hola

Pero el manco, tu eliminas las aristas que concurren en los vértices 6 y 12 no? o además eliminas los vértices que tienen por extremos a esas aristas?

Elimino los vértices y las aristas que concurren en ellas. No elimino los vértices que tienen por extremos a esas aristas.

Saludos.

[Estudiantee]

si elimino los vértices 6 y 12 y las aristas que concurren en ellos, me da 3 componentes conexas

[Luis Fuentes]

Hola

si elimino los vértices 6 y 12 y las aristas que concurren en ellos, me da 3 componentes conexas

Pues no lo estoy viendo.

A mi me sale una componente el vértice 9 suelto y otra todo lo demás.

¿A ti?.

Saludos.

[Estudiantee]

A mi me salía 3 porque lo he contado mal, es decir, no sé contar las componentes conexas, ahora ya lo he pillado, estoy intentando justificarlo quitando los vértices 6 y 2, o quitando hasta tres vértices pero no puedo justificarlo

[Estudiantee]

 No me sale el manco

[Estudiantee]

Me salen quitando los vértices 6,12,8  4 componentes conexas, las formadas por los vértices 3 y 4(unidos por una arista), el vértice 7, el vértice 9 y el grafo conexo que va desde 1 hasta 13 pasando por los vértice 14 y 15

[Luis Fuentes]

Hola

Me salen quitando los vértices 6,12,8  4 componentes conexas, las formadas por los vértices 3 y 4(unidos por una arista), el vértice 7, el vértice 9 y el grafo conexo que va desde 1 hasta 13 pasando por los vértice 14 y 15

Pues no lo veo. Aquí tienes el grafo que resulta de eliminar los vértices 6,12,8.



 Yo sólo veo dos componentes.

Por otro lado recuerda que la condición que estás intentando negar es una condición necesaria; es decir pudiera ser que se cumpliese pese a no ser Hamiltoniano el grafo.

Saludos.

[Estudiantee]

Si es verdad, lo conte mal, el examen me salio bien

[Luis Fuentes]

Hola

, el examen me salio bien

Me alegro.

Saludos.