话题
搜索

子图


子图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。图论。马萨诸塞州雷丁:Addison-Wesley,第11页,1994年。

引用的关于Wolfram | Alpha

子图

引用如下:

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

主题分类