Livejournal
Log in
Post
Friends
My journal
futurebird
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
Comments 3
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
Reply
Reply
Leave a comment