Incluso entre los problemas discretos de un solo criterio, hay algunos que son NP-duros. Los problemas multicriterio en grafos en muchos casos se vuelven intratables. Actualmente, se da prioridad al estudio de problemas multicriterio aplicados con criterios específicos; no hay una clasificación de criterios según su tipo y contenido. Hay pocos estudios con criterios difusos, tanto de peso como topológicos. Se presta poca atención a la estabilidad de las soluciones, y esto es necesario al modelar procesos reales debido a su dinamismo. También es necesario estudiar el comportamiento de conjuntos de soluciones para varios problemas generales e individuales. La teoría de la optimización multicriterio es una rama bastante joven de la ciencia y requiere el desarrollo no solo de métodos particulares, sino también la construcción de una base metodológica. Esto también es cierto en términos de la optimización discreta de teoría de grafos. En este documento, proponemos familiarizarnos con problemas multicriterio para una clase especial de grafos prefractales. Modelar objetos naturales o procesos utilizando grafos a menudo implica ponderar aristas con muchos números. El autor propone una formulación general de un problema multicriterio en un grafo prefractal multi-ponderado; define tres conjuntos de alternativas -Pareto, completo y lexicográfico; y propone una clasificación de problemas individuales según el conjunto de soluciones factibles. Como ejemplo, consideramos un problema individual de ubicar un centro múltiple con dos tipos de criterios de peso y dos tipos de criterios topológicos. Se propone un algoritmo con estimaciones de todos los criterios del problema.