Предложено введение в динамическую теорию графов, рассмотрены некоторые инженерные приложения. Приведено описание множества альтернативных решений многокритериальных задач на префрактальных графах. Предложена общая математическая постановка дискретной многокритериальной задачи на многовзвешенном предфрактальном графе. Осуществлена классификация многокритериальных задач на многовзвешенных предфрактальных графах, дано определение вычислительной сложности алгоритмов. Описан подход к оценке сложности нахождения множества альтернатив