子圖

圖 的子圖 是一個圖 ，其頂點集和邊集分別是 的頂點集和邊集的子集。如果 是 的子圖，則稱 是 的超圖 (Harary 1994, p. 11)。

頂點匯出子圖，通常簡稱為“匯出子圖”（例如，Harary 1994, p. 11），是由頂點集 匯出的 的子圖（其中 是 的頂點集的子集），是頂點集為 且邊集由兩個端點都在 中的那些邊組成的圖 。