完全二分图

完全二部图，有时也称为完全双色图（Erdős等。1965）或完整的bigraph，是二分的图表（即，一组图形顶点分解的，分解的分成两个不相交的集合图形顶点在同一组内相邻），以便每对图表顶点在这两组中是相邻的。如果有和 图形顶点在两个集合，表示完全二部图。上图显示和.

也称为效用图（并且是循环图 )，是唯一的4-笼子图表.是一个凯莱图.完全二部图是一个循环图（Skiena 1990，第99页），明确地,哪里是楼层功能.

特殊情况总结如下表所示。

	路径图表
	路径图表
	爪图表
	明星图表
	广场图表
	效用图表

（定向）的数量哈密顿圈用于图形具有,2, ... 是0、2、12、144、2880、86400、3628800、203212800。。。（组织环境信息系统A143248号)，其中第个术语由提供具有一阶乘的.

完全二部图是优雅的.

扎兰基维奇猜想为图形交叉数属于.

这个独立多项式属于由提供

（1）

有递推方程

(2)

这个匹配多项式通过

(3)

哪里是一个拉盖尔多项式、和匹配生成多项式的通过

(4)

有一个真的哈密尔顿分解 若（iff） 和是偶数，并且是拟哈密尔顿分解若（iff） 和很奇怪（拉斯卡尔和奥尔巴赫，1976年；博萨克，1990年，第124页）。

完全二部图上图在小说中扮演了重要角色福柯的钟摆Umberto Eco著（1989年，第473页；Skiena 1990年，第143页）。