随机网络模型(共6页).docx

精选优质文档-倾情为你奉上数学建模与实验报告 2017年4月6日星期四题目：随机网络模型姓名： 班级：应用数学 学号： 摘 要 本文主要构造三种随机网络模型，第一种是给定点数和任意两点相连的概率随机生成随机网络，第二中是通过给定点数和边数随机生成随机网络，前两种方发得到的随机网络都没有涉及到边的权重问题，而在第三种中给定了点数，边数和权值构造了随机网络。关键词： 1；随机网络2；matlab 第一种随机网络1.1 模型假设： 任意给定点数和相邻两点之间的概率构造随机网络模型，如给定50个点，相邻两点之间连接的概率是0.2构造随机网络。下面将给出详细的说明和示例。1.2 模型分析：给定N个节点，每一对节点以概率p进行连接，最多可以存在N（N-1）/2条边。这样，所有连接的数目是一个随机变量。首先用matlab构造N个节点，以概率p随机选取边得到其对应顶点，之后连接起来就可以得到随机网络。1.