ok, so i'm supposed to draw all the trees with five vertices and their complements. now, i have all the trees with five vertices down. but i don't know how to draw their complements. can anyone help me with this and show me an example of one? i would be really grateful.
thanks! sorry about my other post in the urgent forum. i didn't know it wasn't allowed.
i'm still confused, though.
the picture you uploaded is a graph. but i'm supposed to be drawing the complement of a tree (unless the one you uploaded is also a tree??). all the trees with five vertices are at the link below.
how do i find the complements of those? reason i'm confused is because i didn't draw them in the pentagon shape.
That is the tree ----->
[draw=100]Point (20,20); Point (40,20); Point (60,20); Point (80,20); Point (60,40); Segment (1,5); Segment (2,5); Segment (4,5);[/draw]
That is the complement. ---->
[EDIT] apparently not
hey Quick -
so if your method is right and if i'm correct, then aren't both the last tree and its complement isomorphic?
the last tree would look like a vertex in the middle (not connected to anything) with its four surrounding points connected in a diamond shape i think.
ok, so i get that the degrees of each vertice has to be the same in both graphs.
i'm also confused because i'm supposed to find all the trees that are isomorphic to their complements. how do i approach this? aren't there infinitely many trees?