Meaning of graph minor | Babel Free
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.
This word is part of the CEFR B2 vocabulary — upper intermediate level.
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free