Buenas, como resolvieron este ejercicio? realmente no entiendo en la parte que cuenta los grafos conexos, empieza diciendo que elimina la arista {bc} y entonces tenemos ocho casos porque podemos eliminar a lo sumo una arista mas nos quedan 7 aristas para eliminar, como son 8 casos??
Agradezco me den una pista....
Saludos
Ta, ya entendi, no estaba tomando en cuenta el subgrafo obtenido sin sacar ninguna......
Pero la otra parte que sigue donde dice que sin eliminar {bc} se puede eliminar una arista de cada ciclo y hace 6x3 no entiendo, tengo 3 ciclos... entonces....
Eliminando 2 aristas podes hacerlo de estas formas:
Primer caso:saco una arista del ciclo {a,b,c} de modo que puedo sacar una de esas 3 aristas (3 posibilidades), ahora tengo que sacar otra de {b,d,e,f,g,c} son 5 posibilidades de modo que va quedando 3*5..
Segundo caso: elimino dos aristas del ciclo {a,b,c} y para eso solo hay dos formas o bien saco las aristas {bc}{ba} o {bc}{ca}..
Asi que tengo (3*5)+2=17 formas de que el grafo quede conexo sacando 2 aristas.
8 grafos sacando una arista
1 grafo no quitando ninguna..