主题
Search

钻石图


DiamondGraph

钻石图是如上所示的具有 4 个节点和 5 条边的简单图(Brandstädt等人1987,第 18 页)。它同构于完全三部图 K_(1,1,2)K_4-e,其中 K_4-e 是删除了任意边的四面体图。钻石图有时也称为双三角形图(West 2000,第 281 页)。

它在 Wolfram 语言中实现为GraphData["DiamondGraph"].

术语“风筝图”有时用于此图(例如,West 2000,第 12 页)和另一个不同的图。


另请参阅

风筝图

使用 Wolfram|Alpha 探索

参考文献

Brandstädt, A.; Le, V. B.; and Spinrad, J. P. Graph Classes: A Survey. Philadelphia, PA: SIAM, p. 18, 1987.ISGCI: Information System on Graph Class Inclusions v2.0. "List of Small Graphs." http://www.graphclasses.org/smallgraphs.html.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 12, 2000.

请引用为

Weisstein, Eric W. “钻石图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/DiamondGraph.html

主题分类