Los grafos de mejor coincidencia (BMGs) son digrafos coloreados por vértices que surgen naturalmente en la filogenética matemática para formalizar la noción de genes evolutivamente más cercanos con respecto a un árbol filogenético desconocido a priori. Los BMGs se explican mediante árboles únicos menos resueltos. Demostramos que la propiedad de un árbol enraizado y coloreado en hojas de ser menos resuelto para BMG se conserva mediante la contracción de aristas internas. Para el caso especial de los BMGs bicolor, esto conduce a una caracterización de los árboles menos resueltos (LRTs) de los árboles explicables binarios y un algoritmo simple de tiempo polinómico para la completación de la cardinalidad mínima del conjunto de arcos de un BMG para alcanzar un BMG que pueda ser explicado por un árbol binario.