Presentamos un estudio detallado de resultados y dos nuevos resultados sobre modelos gráficos de incertidumbre y problemas de optimización asociados. Nos enfocamos en dos modelos bien estudiados, a saber, el modelo de Fallo Aleatorio (RF) y el modelo de Ordenación de Confiabilidad Lineal (LRO). Presentamos un algoritmo FPT parametrizado por el producto de la anchura del árbol y el grado máximo para maximizar la cobertura esperada en un grafo incierto bajo el modelo RF. Luego consideramos el problema de encontrar el núcleo maximal en un grafo, que se sabe que es solucionable en tiempo polinómico. Mostramos que el problema es solucionable en tiempo polinómico en grafos inciertos bajo el modelo LRO. Por otro lado, bajo el modelo RF, mostramos que el problema es W[1]-difícil para el parámetro , donde es el grado mínimo del núcleo. Luego diseñamos un algoritmo FPT para el parámetro anchura del árbol.