主題
Search

根圖


一個圖 G,其 線圖L(G),被稱為 L(G) 的根圖 R(L(G))。換句話說,R(L(G))=G。一個連通圖的根圖是唯一的,除了 K_3=C_3 ( 三角形圖),它有根圖 K_3 K_(1,3) ( 爪狀圖) (Harary 1994, pp. 72-73)。


另請參閱

線圖

使用 探索

參考文獻

Harary, F. 圖論。 Reading, MA: Addison-Wesley, 1994.Whitney, H. "全等圖和圖的連通性。" Amer. J. Math. 54, 150-168, 1932.

請引用為

Weisstein, Eric W. "根圖。" 來自 Web 資源。 https://mathworld.tw/RootGraph.html

主題分類