Las relaciones de confianza tienen un efecto importante en la formación de coaliciones. En muchos escenarios reales, los agentes suelen cooperar con otros en sus redes sociales de confianza para formar coaliciones. Por lo tanto, el valor de confianza entre los agentes debería limitar la utilidad de formar coaliciones al cooperar. Al mismo tiempo, la mayoría de los estudios ignoran el impacto del número de coaliciones en la estructura de las coaliciones. En este artículo, se investiga la formación de coaliciones de la relación confianza-utilidad en las redes sociales. Cada nodo representa un agente, y las redes de confianza-utilidad que conectan a los agentes limitan la formación de coaliciones. Para resolver el problema de asignación de tareas, este artículo propone un algoritmo voraz basado en la contracción de aristas. Bajo la premisa de garantizar la racionalidad individual de los agentes, este algoritmo simula el proceso de formación de coaliciones entre agentes a través de una contracción de aristas continua y limita el número de coaliciones formadas para resolver el