¿Cuántas coincidencias perfectas hay en un gráfico completo de 6 vértices?
(A) 15
(B) 24
(C) 30
(D) 60
Respuesta: (A)
Explicación: Una combinación perfecta, cada vértice del gráfico incide exactamente en un borde de la combinación. Por lo tanto, una coincidencia perfecta es una coincidencia de un gráfico que contiene n/2 aristas, la mayor posible, lo que significa que las coincidencias perfectas solo son posibles en gráficos con un número par de vértices. (Fuente http://mathworld.wolfram.com/PerfectMatching.html )
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA