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
2
Q
define a rooted tree
A
triple T = {v,V,E}
where v is a member of V