HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Kruskal's tree theorem
← Back to search

Meaning of Kruskal's tree theorem | Babel Free

Noun CEFR C1

Definitions

A theorem stating that the set of finite trees over a well-quasi-ordered set of labels is itself well-quasi-ordered under homeomorphic embedding.

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.
See all C1 English words →

See also

Kruszewski krutaite krutovite Krutsinger Krutz Kruzel

Learn this word in context

See Kruskal's tree theorem 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