text: 在圖論中，一個圖的匯出子圖(induced subgraph)是指，由該圖頂點的一個子集和該圖中兩端均在該子集的所有邊的集合組成的圖。定義.其正式定義為：設圖 formula_1，令 formula_2，使得 S 的邊的集合。該定義適用於無向圖，有向圖與多重圖。匯出子圖 formula_3 也可以稱為 S 的匯出子圖。例項.匯出子圖的重要型別包括如下內容：計算.匯出子圖同構問題是子圖同構問題的一種形式，其目的是檢驗一個圖是否可以作為另一個圖的匯出子圖。因為它把分團問題作為一個特例，所以它是NP完備的。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 匯出子圖
metadata: https://zh.wikipedia.org/wiki?curid=6620632