Hola, tenía una duda ¿a la hora de contar la cantidad de ciclos de Kn, el subgrafo P2 de Kn(2 vertices unidos por 1 arista) cuenta como un ciclo? ya que cumple la definición de ciclo, es cerrado y no repite vértice.
Hola Francisco, en el libro dice lo siguiente: "Convenio: El termino ciclo implicara siempre la presencia de al menos 3 aristas distintas". Espero te ayude!
Gracias!, podrías pasarme en que pagina del libro aclara eso?
Pag. 532.
Definicion 11.3
Saludos!
Definicion 11.3
Saludos!