頂點匯出子圖

頂點匯出子圖（有時簡稱為“匯出子圖”）是圖 的頂點子集，以及端點都在該子集中的任何邊。上圖示出了由頂點子集 在完全圖 上匯出的子圖。作為完全圖的匯出子圖稱為團。完全圖的任何匯出子圖都形成一個團。可以使用 Wolfram 語言 計算由一組頂點匯出的子圖Subgraph[g, vlist]。

如果一個圖的每個匯出子圖 的色數等於 中成對相鄰頂點的最大數量，則該圖稱為完美圖。