运行程序输出图形如图8-13所示.

图8-13 用二项分布描述Galton钉板试验

500次投球小球堆积频率图和理论分布X~B (n ,0.5)的分布图是接近的,因此可知道,Galton试验过程中,小球运动是服从二项分布X~B (n ,p )的.

8.4 七桥问题图论起源于18世纪.第一篇图论论文是瑞士数学家欧拉于1736年发表的"哥尼斯堡的七座桥",如图8-14所示,结构简图如图8-15所示.

图8-14 哥尼斯堡的七座桥图8-15 结构简图

1847年,克希霍夫为了给出电网络方程而引进了"树"的概念.1857年,凯莱在计数烷 的同分异构物时,也发现了"树".哈密尔顿于1859年提出"周游世界"的游戏,用