如果一個圖作為給定圖的子圖出現，則該圖為禁止子圖，這意味著該圖不屬於某些圖的族。例如，二分圖是不包含奇數圈作為子圖的圖。
更一般地，可能存在一系列（極小）子圖，它們的出現表徵給定圖是否具有某些性質。例如，頂點數為 9 個或更少的圖是單位距離圖，當且僅當它不包含一組 74 個極小圖中的一個作為子圖。下表總結了一些具有禁止子圖阻礙的圖族。
禁止子圖
，對於 
, 5, ...
小於 9另請參閱
禁止匯出子圖, 禁止次圖, 子圖使用 探索
引用為
Eric W. Weisstein. "禁止子圖。" 來自 網路資源. https://mathworld.tw/ForbiddenSubgraph.html