Trees, Graphs and Other data structures Flashcards

1
Q

define a tree of T of size n

A

it is a tuple consisting of V ={v1,v2, … ,vn} and E = {e1,e2, … , e(n-1)}
where ei = {vj,vk} where j does not equal k

and for every vi and vj there is some path between the two where i does not equal j

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

define a rooted tree

A

triple T = {v,V,E}
where v is a member of V

How well did you know this?
1
Not at all
2
3
4
5
Perfectly