一個圖 ,其 線圖 為
,被稱為
的根圖
。換句話說,
。一個連通圖的根圖是唯一的,除了
( 三角形圖),它有根圖
和
( 爪狀圖) (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