主题
Search

房屋图


HouseGraph

房屋图是一个简单图,具有 5 个节点和 6 条边,如上图所示的两种嵌入方式,其名称来源于它类似于带有屋顶的房屋的示意图。它在 Wolfram 语言中实现为GraphData["HouseGraph"].

HouseXGraph

房屋 X 图是房屋图加上连接正方形底座对角顶点的两条边,如上图所示。它也是通过从五胞体图 K_5 (另一个是W_5 轮图)中移除两条边而获得的两个图之一。它在 Wolfram 语言中实现为GraphData["HouseXGraph"].


另请参阅

蒙古包图

使用 Wolfram|Alpha 探索

WolframAlpha

更多尝试

参考文献

Barrus, M. D.; Hartke, S. G.; and Kumbhat, M. "由禁忌子图和度序列表征的图类。" Nov. 17, 2005. http://www.math.uiuc.edu/~hartke/math/papers/degseqforcing.pdf.Brandstädt, A.; Le, V. B.; and Spinrad, J. P. 图类:综述。 Philadelphia, PA: SIAM, p. 18, 1987.ISGCI: Information System on Graph Class Inclusions v2.0. "小图列表。" http://www.graphclasses.org/smallgraphs.html.West, D. B. 图论导论,第二版。 Englewood Cliffs, NJ: Prentice-Hall, p. 12, 2000.

请引用为

Weisstein, Eric W. "房屋图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/HouseGraph.html

主题分类