Harary 圖 
是一個 k-連通圖 的特例，具有 
個 圖頂點，且邊數儘可能小。 Harary 圖 
實現的最小邊數是 ![[kn/2]](/images/equations/HararyGraph/Inline4.svg)
, 其中 ![[x]](/images/equations/HararyGraph/Inline5.svg)
是 向上取整函式 (Harary 1962; Skiena 1990, p. 179; West 2000, p. 151)。
Harary 圖在 Wolfram 語言 中實現為HararyGraph[k, n]。
Harary 圖
或 
為偶數時，
是一個 
是 
(Skiena 1990, p. 180)。另請參閱
k-連通圖使用 探索
參考文獻
Baudon, O.; Bensmail, J.; 和 Sopena, E. "Partitioning Harary Graphs Into Connected Subgraphs Containing Prescribed Vertices." Preprint. 20 Apr 2012. http://hal.inria.fr/docs/00/68/99/34/PDF/bbs2012.pdf.Bondy, J. A. 和 Murty, U. S. R. Graph Theory with Applications. New York: North Holland, 1976.Harary, F. "The Maximum Connectivity of a Graph." Proc. Nat. Acad. Sci. USA 48, 1142-1146, 1962.Skiena, S. "Harary Graphs." §5.1.6 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 179-180, 1990.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, pp. 150-151, 2000.參考內容
Harary 圖引用為
Weisstein, Eric W. "Harary Graph." 來自 Web 資源。 https://mathworld.tw/HararyGraph.html