graph minor

短语

词形变化

graph minors 复数

别名

minor

释义与例句

n.
  1. 1.

    A 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.