最近的研究探索了使用大型语言模型（LLM）来解决复杂的图推理任务。然而，由于图结构的复杂性和LLM在处理长文本方面的固有局限性，当前的方法往往无法在小规模图和简单任务上取得令人满意的准确性。为了解决这些挑战，我们引入了GraphAgent-Reasoner，这是一个免微调框架，它利用多智能体协作策略来进行明确而精确的图推理。受分布式图计算理论的启发，我们的框架将图问题分解成更小的、以节点为中心的子任务，这些子任务分配给多个智能体。这些智能体协作以解决整个问题，显著减少了单个LLM处理的信息量和复杂度，从而提高了图推理的准确性。通过简单地增加智能体的数量，GraphAgent-Reasoner可以有效地扩展以适应具有超过1,000个节点的大型图。在GraphInstruct数据集上的评估表明，我们的框架在多项式时间图推理任务上表现出近乎完美的准确性，显著优于现有的最佳模型，包括闭源和微调的开源变体。我们的框架还展示了处理现实世界图推理应用的能力，例如网页重要性分析。