Mínima Vertex Cover, en referencia a los dibujos, bordes, puntos que cubran al menos los pocos que puede cumplir con todos los bordes tienen que ser cubiertos con al menos un punto final.
conjunto máximo independiente, se refiere a un punto máximo no establece satisfacer el conjunto de dos borde arbitrario.
Conclusión 1: Mínimo Vertex Cover = Matching máximo
¿Por qué la cobertura mínima igual al máximo que coincida con ella? En primer lugar, debe ser un punto de cubiertas máximos coincidentes (no dice que es el mínimo), debido a que el número máximo de partido único es la mayor línea del gráfico partido bipartito entre dos puntos, si un resultado de coincidencia exacta Obviamente, si no coincide completamente, hay algunos puntos aislados, aislado debido a su punto final otro lado está ocupado por el otro partido, lo que indica que el otro punto final incluida en el partido, luego cubrir el punto repetida puede cubrir más puntos, todos repetir los puntos están cubiertos de nuevo, se obtiene todo del lado de punto final. (Por ejemplo, no hay dos extremos de un lado al otro lado están conectados, por lo que el más fuera trayectoria de aumento, corresponde al partido de máxima es que no busca los mayores, medidas que buscan la)
Conclusión 2: Conjunto máximo independiente = número total de puntos - Matching máximo
conjunto máximo independiente, es equivalente al punto mínimo se elimina, de modo que no hay ningún borde entre los puntos restantes, equivalente a la cubierta punto mínimo se elimina (puntos mínimos cubren todos los lados), de modo que el número total de puntos - puntos de cobertura mínima = Total - el partido más importante
