一个图 ,其 线图 为 ,被称为 的根图 。换句话说,。一个连通图的根图是唯一的,除了 ( 三角形图),它有根图 和 ( 爪状图) (Harary 1994, pp. 72-73)。
根图
另请参阅
线图使用 Wolfram|Alpha 探索
参考文献
Harary, F. 图论。 Reading, MA: Addison-Wesley, 1994.Whitney, H. "全等图和图的连通性。" Amer. J. Math. 54, 150-168, 1932.请引用为
Weisstein, Eric W. "根图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/RootGraph.html