话题
搜索

根关系图


图表克谁的线形图L(G)称为根图R(L(G))属于L(G).按顺序排列,R(L(G))=G。的根图已连接图表是唯一的,除了K_3=C_3(该三角形图),它有根图K_3公司 K_(1,3)(该图表)(Harary 1994,第72-73页)。


另请参见

线条图

与Wolfram一起探索| Alpha

工具书类

哈拉里,F。图论。马萨诸塞州雷丁:Addison-Wesley,1994年。Whitney,H.“同余图和图的连通性。"阿默尔。数学杂志。 54, 150-168,1932

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“根图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/RootGraph.html

主题分类