论文部分内容阅读
设Gnm表示n×m(n≥4，m≥4)随机网络图，各边独立的以概率Pnm出现。当其中的某个点周围没有边和它相连时，我们称这样的点为孤立点。本文主要利用经典Stein方法中的泊松逼近和正态逼近两部分内容，讨论我们上述模型中孤立点个数的近似分布问题;同时我们考虑各边独立地具有寿命分布F(t)时，首次出现孤立点时刻的近似分布问题。本文分三章。 第一章介绍了随机网络中孤立点的研究背景，本文的研究目的和本文的主要结果。 第二章主要介绍Stein方法中经典的思想以及Stein方法中泊松近似和正态近似的主要理论结果。 第三章首先利用Stein方法中的泊松近似给出随机网络中孤立点个数的分布与泊松分布之间的误差，从而得到孤立点个数依分布收敛到泊松分布的充要条件。并得出随机网络中孤立点个数依分布收敛到正态分布的一些充分条件。最后，当Gnm中的各边寿命独立同分布时，利用随机网络中孤立点个数的分布与泊松分布之间的误差，我们给出首次出现孤立点时刻的近似分布。