主題
Search

誘導子圖


誘導子圖是透過從原始圖中移除頂點和/或邊的子集,以及端點都在該子集中的任何邊或分別是其端點的任何頂點而獲得的子圖

請注意,非特定術語“誘導子圖”通常用於表示頂點誘導子圖


另請參閱

邊誘導子圖, 子圖, 頂點誘導子圖

使用 探索

參考文獻

Skiena, S. “誘導子圖。” §3.2.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 90-92, 1990.

引用為

韋斯坦因,埃裡克·W. “誘導子圖。” 來自 —— Wolfram 網路資源。 https://mathworld.tw/InducedSubgraph.html

主題分類