線圖 在图论中图 G displaystyle G 所对应的线图是一张能够反映 G displaystyle G 中各边邻接性的图记作 L  G  displaystyle LG 简单来说 L  G  displaystyle LG 将 G displaystyle G 中的每条边各自抽象成一个顶点如若原图中两条边相邻那么就给线图中对应顶点之间连接一条边因为线图将原图的边化作了顶点所以也可以将其视作原图的一种对偶 哈斯勒惠特尼证明了假定图 G displaystyle G 是连通的那么除了一种特殊情况外我们总能根据线图 L  G  displaystyle LG 的结构还原出 G displaystyle G 的结构以该定理为中介可以证明线图的许多其它性质线图总是无爪图即线图的所有导出子图均不是 K    displaystyle K