主题
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)。


另请参阅

线图

使用 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

主题分类