概率方法在图论中的若干应用.docxVIP

概率方法在图论中的若干应用

摘要：概率方法是解决图论中许多问题的有效工具，随机图理论是概率论和图论的结合，G(n，p)模型是随机图理论最重要的模型之一。文章分为四章，第一章是引言，主要介绍概率方法，图论以及随机图论的背景及发展状况；第二章为概率论和图论的准备知识；第三章主要研究概率方法在图论中的应用，研究了当顶点和边的存在都为概率性事件时的经典随机图模型以及随机图的连通性，又对拉姆塞数R(3,3)和R(4,4)进行求解并利用概率方法近似求出了R(k,k)的下界；第四章对文章进行总结。本文研究结果将本科概率论和图论知识相结合，为进一步加深概率方法在图论中的应用学习提供了理论基础。

关