子图图形的是一个图表 谁的顶点集和边缘设置是以下各项的子集.如果是的子图,然后据说是一个超图属于(哈拉里,1994年,第11页)。
A类顶点诱导子图,通常简称为的“诱导子图”(例如,Harary 1994,p.11)由顶点集 (其中是顶点集属于)是图表具有顶点集 和边缘集包括端点均位于的边.
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“子图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Subgraph.html