主題
Search

房屋圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
HouseGraph

房屋圖是一個簡單圖，具有 5 個節點和 6 條邊，如上圖所示的兩種嵌入方式，其名稱來源於它類似於帶有屋頂的房屋的示意圖。它在 Wolfram 語言中實現為GraphData["HouseGraph"].

HouseXGraph

房屋 X 圖是房屋圖加上連線正方形底座對角頂點的兩條邊，如上圖所示。它也是透過從五胞體圖 K_5 （另一個是W_5 輪圖）中移除兩條邊而獲得的兩個圖之一。它在 Wolfram 語言中實現為GraphData["HouseXGraph"].

另請參閱

蒙古包圖

使用 探索

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. "房屋圖。" 來自 網路資源。 https://mathworld.tw/HouseGraph.html

主題分類