Navigation
Home
Resources
Irregular verbs quizzes English conjugator English-French dictionary French dictionary English dictionary Monolingual dictionaries Scores by institution Free sample tests FAQ Pricing Tourism training Blog Videos
Login Sign up
Blog
Videos
Pricing
FR EN

graph minor

noun

graph minor

noun
1

Graph theory, Mathematics, Sciences 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.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.