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 矩陣，
是 單位矩陣。