本文首先介绍Ad Hoc网络以及汽车Ad Hoc网络的概念、特点和发展现状,阐述着色问题的基本概念、原理和方法,其次对所研究的汽车Ad Hoc网络的区域划分和资源配置进行了详细的数学分析,建立模型讨论汽车Ad Hoc网络的稳定性问题。最后提出汽车Ad Hoc网络建立的可行性意见。随着我国经济的持续快速发展,城市化进程加剧,出行问题形势严峻、亟待解决。特别是交通事故的发生。汽车Ad Hoc网络的建立可以增加旅行的安全性和舒适性。本文针对汽车Ad Hoc网络建立数学模型,按下面四种假设步骤讨论汽车Ad Hoc网络的区域划分和资源配置。第一,网络区域内没有湖泊等障碍物时；建立模型得出所需要的中间汽车节点数目最小数,并利用着色问题知识给这些路由节点分配了信道。还讨论了当某些汽车节点由于各种原因随机的消失不做节点时汽车Ad Hoc网络的连通性。第二,网络区域内有湖泊等障碍物时,研究了网络区域内的区域划分和资源配置问题。第三,车辆运行时,讨论了网络内的路由节点划分问题以及网络稳定性问题。最后,假设其他车辆运行时,同样的,讨论汽车Ad Hoc网络的区域划分和资源配置问题,得出汽车Ad Hoc网络的稳定性结论。