I was trying to answer this question - how many labeled rooted trees with n nodes are there?
A quick search didn't find the answer (I'm sure a more detailed search would have). Then I had this idea - find the answer for small values of n, and look in the OEIS. I typed 1,2,9,64 in the search and quickly found the answer (which is n^(n-1) for those interested). I thought about it for a couple of minutes but still hadn't come up with an answer as to why this is true.
Showing posts with label Graphs. Show all posts
Showing posts with label Graphs. Show all posts
17 March 2008
The On-Line Encyclopedia of Integer Sequences
Labels:
Computer Science,
Graphs
28 January 2008
Best Blond Joke Ever
Saw this one a long time ago, but now I finally have a blog so I can spread the fun.
Someone should graph this one. Whoops, they have.
Labels:
Best Blonde Joke Ever,
Blogging,
Graphs,
Humor
24 November 2007
Subscribe to:
Posts (Atom)