ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ НА ГРАФАХ

В статье предложены основные факты, касающиеся экстремальных задач теории графов, приведены основные теоремы с доказательствами. Показана достижимость оптимальных решений этих задач в рамках фрагментарной модели. Предложены приближенные алгоритмы поиска решений методом Прима.本文提出了图论极值问题的核心相关结论，并给出了核心定理及其完整证明。本文证明了在分片模型框架下，上述问题最优解的可达性。同时，本文提出了基于普里姆（Prim）算法的近似求解算法。