HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › graph minor
← Back to search

Meaning of graph minor | Babel Free

Noun CEFR B2

Definitions

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

Examples

“Tutte conjectured that all snarks have⟳ the Petersen graph as a graph minor.”

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

graph paper graph state graph theorist graph theory graph toughness graph-theoretical

Learn this word in context

See graph minor used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free