线完美图 在图论中线完美图line perfect graph是其线图为完美图的图同样的这些图中每个奇数长度的简单环都是一个三角形 当且仅当一个图的任意双连接组件都是二分图完全图 K  displaystyle K 或三角形书 K     n displaystyle Kn 时该图被称为线完美的因为这三种类型的双连接组件本身是完美图其形成的线图本身是完美的 通过类似的推理所有的线完美图都是奇偶图梅尼尔图和完全有序图 线完美图推广了二部图并与二部图共同拥有最大匹配和最小顶点覆盖有相同尺寸以及色指数等于最大度的性质