Досліджена екстремальна задача про остовні дерева в умовах багатокритеріальності. Якість розв"язку задачі оцінено критеріями вагового і топологічного типу. Одержано обгрунтування сукупності двокритеріальних задач, для яких знаходження множини альтернатив є NP-важкою проблемою.