How many distinct (non-isomorphic) trees can be drawn for a graph of order n?

Jun 19, 2005 14:16

Graph Theory Question:
I made this up after reading about trees

How many distinct (non-isomorphic) trees can be drawn for a graph of order n?

Read more... )

math

Leave a comment

Comments 3

laurent_atl June 19 2005, 19:34:24 UTC
i think that paper counts labeled trees, so there are 3 different trees with 3 vertices:

1-2-3, 2-3-1 and 2-1-3

and with 4 vertices:

1-2-3-4
1-2-4-3
1-3-2-4
1-3-4-2
1-4-2-3
1-4-3-2
2-1-3-4
2-1-4-3
3-1-2-4
3-1-4-2
4-1-3-2
4-1-2-3

and 4 others that are hard to draw in ascii...

Reply

beezari June 20 2005, 04:55:34 UTC
Shouldn't we mention whether we are dealing with directional or bi-directional graph in this case? (my math isn't great though, so I may be messing up here:))

Reply

futurebird June 20 2005, 12:46:16 UTC
Most of the time it is not a digraph unless they say so.

Reply


Leave a comment

Up