Duda de Grafos

Duda de Grafos

de Gaston Daniel Barreto Sugliani -
Número de respuestas: 1

Dejo esta duda acá, capaz que alguien anda con grafos también o llegó a la parte de etiquetado




  • es por qué hay un 2∂y en la parte izquierda de la igualdad. Si yo estoy marcando, tendría que aparecer y∂y. No entiendo tampoco por qué el 2? tiene que ver con que son aristas no dirigidas?
  • Luego en la parte derecha, no entiendo por qué la resta (z²∂²z wk - 2y ∂y wk).  El primer término simboliza marcar dos vertices, y el segundo marcar una arista ( el 2 tampoco me queda claro), pero por qué se restan?



En respuesta a Gaston Daniel Barreto Sugliani

Re: Duda de Grafos

de Alfredo Viola -
Creo que la manera más sencilla de entender este tema es pasar el 2 dividiendo a ambos lados.

Ahí perdés los 2 multiplicando. Pero dividir entre 2 en los otros lados, significa que tomás un conjunto de 2 nodos (sin importar el orden). Entonces cómo tenes varias divisiones por 2, al final multiplica todo por 2 y queda el producto por 2 que te confunde.

Espero que haya aclarado tu duda.

Tuba.