v∊ V;边e∊E表示随机变量之间的概率依赖关系.给定一个联合概率分布P(Y)和表示它的无向图G.首先定义无向图表示的随机变量之间存在的成对马尔可夫性(pairwise Markov property),局部马尔可夫性(local Markov property)和全局马尔可夫性(global Markov property).成对马尔可夫性:设u和v是无向图G中任意两个没有边连接的结点,结点u和v分别对应随机变量Yu和Yv.其他所有结点为O,对应的随机变量组是YO.成对马尔可夫性是指给定随机变量组YO的条件下随机变量Yu和Yv是条件独立的,即局部马尔可夫性:设v∊ V是无向图G中任意一个结点,W是与v有边连接的所有