Tengo dificultades para entender qué es una coincidencia de adyacencia según la definición dada en un documento.
A pares de aristas disjuntos en G tal que si dos aristas e y e' están emparejadas entonces e y e' comparten un punto final común. Un emparejamiento de adyacencia máximo es un emparejamiento de adyacencia con el máximo número de pares de aristas.
¿Podría alguien explicar qué es una coincidencia de adyacencia según esta definición?
En primer lugar, un concordancia de adyacencia se define para un grafo simple no dirigido (finito) $G$ como una colección disjunta de pares desordenados de aristas (distintas) que comparten exactamente un punto final. Por lo tanto, una arista de $G$ puede pertenecer como máximo a uno de estos pares de la colección.
Entonces máximo es la que tiene el mayor número posible de pares de aristas. Finitud de $G$ garantiza que el número máximo de pares se alcanza mediante alguna coincidencia de adyacencia.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
