二分网络

二分网络的所有节点可分为两个部分，网络的链接只产生于一个部分与另一部分之间。一个二分网络包含两个节点集合U和V。集合U中的节点只和集合V中的节点直接相连。因此，集合U的节点之间不存在直接链接，集合V的节点之间同样也不存在直接链接。二分网络的节点可以分成两个不相交的集合U和V，使得每个链接都连接着一个U中的节点和一个V中的节点。换句话说，如果我们把集合U中分节点涂成绿色，把集合V中的节点涂成紫色，则每个链接连接着颜色不同的两个节点。