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-连通图使用 Wolfram|Alpha 探索
参考文献
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.Wolfram|Alpha 参考内容
Harary 图引用为
Weisstein, Eric W. "Harary Graph." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/HararyGraph.html