En los últimos años, las redes Bayesianas mixtas han recibido cada vez más atención en varios campos para el razonamiento probabilístico. Aunque muchos estudios se han dedicado a la computación de propagación en árboles de unión fuertes para redes Bayesianas mixtas, pocos han abordado la construcción de árboles de unión fuertes apropiados. En este trabajo, establecemos una conexión entre la triangulación fuerte mínima para grafos marcados y la triangulación mínima para grafos estrella. Además, proponemos un método de triangulación fuerte mínima para el grafo moral de redes Bayesianas mixtas y desarrollamos un algoritmo de tiempo polinómico para derivar un árbol de unión fuerte a partir de esta triangulación fuerte mínima. Además, también nos enfocamos en la computación de propagación de todos los posteriores en este árbol de unión fuerte derivado. Realizamos múltiples experimentos numéricos para evaluar el rendimiento de nuestro método propuesto, demostrando mejoras significativas en eficiencia computacional en comparación con enfoques existentes. Los resultados experimentales indican que nuestro enfoque de triangulación fuerte mínima proporciona un marco robusto para una inferencia probabilística eficiente en redes Bayesianas mixtas.