graph minor

原始詞典資料1 筆記錄

這個字我們還沒有寫成教學內容。以下是外部詞典記錄的用法,原文照列,方便你先看懂它的意思。

graph minornoun

  • 1

    graph-theorymathematicssciencesA graph which can be formed from some specified graph by performing vertex deletions, edge deletions, and edge contractions on the specified graph.

    • Tutte conjectured that all snarks have the Petersen graph as a graph minor.

資料來源:英文維基詞典 English WiktionaryCC BY-SA 4.0)。 原文照列,未經改寫。