子圖是圖論的基本概念之一,指節點集和邊集分別是某一圖的節點集的子集和邊集的子集的圖。若這個節點子集或邊子集是真子集,則稱這個子圖為真子圖;若圖G的每一個節點也是它的子圖H的節點,則稱H是G的支撐子圖。設S是V(G)的子集,以S為節點集,以G的所有那些兩端點都在S內的邊組成邊集,所得到的G的子圖稱為S在G中的導出子圖,或更確切地,節點導出子圖。設B是E(G)的子集,由G的所有與B內至少有一條邊關聯的節點組成節點集,以B為邊集,所得到的G的子圖稱為B在G中的邊導出子圖;對於某種性質P,若一個圖的具有P的子圖不是任何具有P的子圖的真子圖,則稱它為具有P的極大子圖,在所有極大子圖中,邊數最多的那個稱為最大子圖。
基本介紹
- 中文名:子圖
- 外文名:subgraph
- 所屬領域:圖論
- 相關概念:母圖、真子圖、補圖等
基礎知識
子圖的定義
























補圖




相關定理














圖的操作



























