一个图 ,其 线图 为
,被称为
的根图
。换句话说,
。一个连通图的根图是唯一的,除了
( 三角形图),它有根图
和
( 爪状图) (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.net.cn/RootGraph.html