Information | |
---|---|
has gloss | eng: In mathematics, Kruskal's tree theorem states that the set of finite trees over a well-quasi-ordered set of labels is itself well-quasi-ordered (under homeomorphic embedding). The theorem was proved by , and a short proof was given by . |
lexicalization | eng: Kruskal's tree theorem |
instance of | c/Trees (graph theory) |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint