Clark, L. 和 Entringer, R. "Smallest Maximally Nonhamiltonian Graphs." Periodica Math. Hungarica14, 57-68, 1983.Ellis-Monaghan, J. A. 和 Merino, C. "Graph Polynomials and Their Applications II: Interrelations and Interpretations." 2008 年 6 月 28 日。 http://arxiv.org/abs/0806.4699.Gross, J. T. 和 Yellen, J. 图论及其应用，第 2 版。 Boca Raton, FL: CRC Press, 2006.Skiena, S. "The Complement of a Graph." §3.2.3 in 离散数学实现：组合数学和图论与 Mathematica。 Reading, MA: Addison-Wesley, p. 93, 1990.
的补图，有时也称为边补图（Gross 和 Yellen 2006，第 86 页），是图 
，有时表示为 
或 
（例如，Clark 和 Entringer 1983），它与 顶点集 相同，但其 边集 由图 
中不存在的边组成（即，图 
的边集的 补集，相对于图 
的 顶点集 上的所有可能的边）。因此，图和 
在 
个节点的图 
上是 完全图 
，如上图所示。
的图的补图的
由下式给出
是 全 1 矩阵，
是 单位矩阵。