Wii Fit U Community

Horrifyingflamingaming

03/27/2015 10:18 PM ·Spoilers

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).[clarification needed] The theorem was conjectured by Andrew Vázsonyi and proved by Joseph Kruskal (1960); a short proof was given by Nash-Williams (1963). Higman's lemma is a special case of this theorem, of which there are

Yeahs5
Comment2

Interest-Based Ads

Contact Us

Privacy Notice

Advertisement

Comment

This post has no comments.

  • Horrifying

    03/27/2015 10:18 PM ·Spoilers

    generalizations involving trees with a planar embedding, infinite trees, and so on. A generalization from trees to arbitrary graphs is given by the Robertson–Seymour theorem.

    Yeahs1

  • Drew

    03/27/2015 10:20 PM ·Spoilers

    I was going over Kruskal's algorithm in math class a couple weeks ago. Creepy.

    Yeahs1

Add a Comment

You must sign in to post a comment.

Sign in using a Nintendo Network ID to connect to users around the world by writing posts and comments and by giving Yeahs to other people's posts. You can create a Nintendo Network ID using your Wii U console or your system in the Nintendo 3DS family.

Use of Miiverse Details about Miiverse

Report Violation to Miiverse Administrators

You are about to report a post with content which violates the Miiverse Code of Conduct. This report will be sent to Nintendo's Miiverse administrators and not to the creator of the post.

Violation Type:

Post ID: 3DB-NBL7-BXM-ZM8C-UWX-GXKD

Report Violation to Miiverse Administrators

You cannot report posts made automatically by a software title.

Edit Post

Select an action: