图和因子图。坦纳图是一个二分图，其中一个独立集蒐集所有的一个码字里可以放数码的位置，另一个独立集则包含一些可以放数码的位置的组合，其中每个组合代表一个码字所该符合的限制──那些位置的数码加起来总和是 0，而连边就代表了属于。因子图则与低密度奇偶检查码及涡轮码的机率解码中所用到的贝氏网路密切相关。在电脑科学中，佩特里网是一个数学工具用来分析及模拟并行计算，它将系统模拟成一个有向二分图，其中一部分的顶点被称为「位置」节点，包含一些资源，另一部分的顶点被称为「事件」节点，消耗或生产资源，节点和边之间的关系还有