用图论思想分析概率问题

(整期优先)网络出版时间:1995-02-12
/ 1
“树”是图论中重要的概念之一,它广泛地应用于计算机科学、管理科学、决策科学及交通、管道、渠道等系统中。本文仅用其思想分析概率问题。“树”是一种非线性结构,一般地说,树结构指的是节点之间的“分枝”关系,与自然界中的树很相似。树是有一个或多个节点的集合T,它满足:(1)有一个特别标出的称为该树之根的节点,以及(2)其余的节点(除根外)被分成m≥0个不相交的集合T1,T2,