话题
搜索

子图


子图G^’图形的G公司是一个图表 G^’谁的顶点集边缘设置是以下各项的子集G公司.如果G^’是的子图G公司,然后G公司据说是一个超图属于G^’(哈拉里,1994年,第11页)。

A类顶点诱导子图,通常简称为的“诱导子图”(例如,Harary 1994,p.11)G公司顶点集 V(V)(其中V(V)顶点集属于G公司)是图表G^’具有顶点集 V(V)边缘集包括端点均位于的边V(V).


另请参阅

边诱导子图,禁止子图,图表,诱导子图,超图,子树,乌拉姆猜想,顶点诱导子图

与Wolfram一起探索| Alpha

工具书类

哈拉里,F。图论。雷丁,马萨诸塞州:艾迪森·韦斯利,第11页,1994年。

引用的关于Wolfram | Alpha

子图

引用如下:

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

主题分类