可夫性质.马尔可夫网络有这样的马尔可夫性质：图的顶点"u"在状态formula_20的概率只依赖顶点"u"的最近临节点，并且顶点"u"对图中的其他任何节点是条件独立的。该性质表示为 顶点"u"的最近临节点集合formula_22也称为顶点"u"的马尔可夫链。
推理.在贝叶斯网络中，计算节点formula_23集合对给出的另外节点formula_24集合的条件分布可以通过的所有可能的formula_25指派值求和，这是精确推理。精确推理是NP-hard问题，一般相信不存在快速计算