Question: ( 2 pts . each ) Answer these questions about the rooted tree illustrated. ( a ) Which vertex is the root? ( b )
pts each Answer these questions about the rooted tree illustrated.
a Which vertex is the root?
b Which vertices are internal?
c Which vertices are leaves?
d Which vertices are children of
e Which vertex is the parent of
f Which vertices are siblings of
g Which vertices are ancestors of
h Which vertices are descendants of
pts How many edges does a tree with vertices have?
pts A chain letter starts when a person sends a letter to five others. Each person who receives the letter either sends it to five other people who have never received it or does not send it to anyone. Suppose that people send out the letter before the chain ends and that no one receives more than one letter. How many people receive the letter, and how many do not send it out?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
