编程者的思考——数学模型的建立

摘要

图是用点和边来描述事物和事物之间的关系，是对实际问题的一种抽象；图论中最基本的思想就是搭建合适的模型，深刻挖掘问题的本质，分析和利用图论模型各种性质，从而到达解决问题的目的。“模型”是图论基本思想的精华，是解决图论问题的关键。在搭建图论模型时，是通过图中的点和边来体现原问题的特点。特殊的数学模型搭建的模型务必要真实的、贴切的和透彻地反映出原问题的本质，同时也要做到力求简练、清晰。