正常的前导图和箭线图网络图都被称为确定性网络。这是因为活动的顺序是由构建网络的人决定的。在项目进展过程中不允许用行动的替代方案。
确定性网络中的多个依赖关系只有一个组合效应，即所谓的“和”的依赖关系。这意味着活动A、B和C必须完成后，D才能开始。
这个简单的假设并不总是足以准确地模拟真实情况。概率依赖关系提供了在活动之间建立更复杂关系的方法。这些被称为“或”的依赖关系，它们可能是包括性的或排他性的。
包括性的“或”依赖关系表明，如果某个活动的前导活动完成，那么该活动就可以开始。在下面的前导图和箭线图示例中，活动D可以在A或B或C完成时开始。也可以修改显示成必须完成任何一对活动后，D可以开始。
排他性的“或”依赖关系表明，只能执行前导活动中的一个。无论选择哪一个，就不能包括所有其他的活动了。同样类型的规则，可以应用于传出活动和传入活动。在一个排他性“或”的依赖关系中，一个任务的发生会自动排除任何其他任务的发生。
这些基本的依赖关系，可以通过多种方式得到加强，并提供生成网络图的方法。这些网络图为活动依赖关系是如何形成的提供了建模，而不是规划者假设它们会如何发生。
在当前的规划中，这些技术主要是学术兴趣，因为促进这种建模和分析的软件包还很少。
