遇淑珍唐綢 2019-08-26

子圖：從原圖中刪去一些點或刪去一些線或既刪去一些點又刪去一些線，剩下的部分（當然必須仍然是圖）。允許兩種極端情況：什麼都不刪；刪去所有點和所有線。

真子圖：同“子圖”，但不允許什麼都不刪。

生成子圖：同“子圖”，但只允許刪去線，不允許刪去點。

守綠柳鄞昭 2019-03-24

簡單而言，就是G（E，V）其中E是邊集

V是點集

而若有e小於等於E

v等於V則稱

g（e，v）是它的生成子圖

子圖則是點集也需要小於等於原圖