{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# hw5 - 3(b Determine the BFS tree of K 3 3 problem C True or...

This preview shows page 1. Sign up to view the full content.

AMS 301.2 (Spring, 2011) Estie Arkin Homework Set # 5 Due in class on Tuesday, March 15, 2011. Recommended Reading: Tucker, 3.1, 3.2 Do Problems: Problem A: Let T be a balanced 5-ary tree with 81 nodes. (a). How many internal nodes does T have? (b). How many edges does the tree T have? (c). What is the height of T ? 16, 26(a) — Section 3.1 Problem B: (a). Determine the DFS tree of K 3
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: , 3 . (b). Determine the BFS tree of K 3 , 3 . problem C: True or False? If true, give a short proof. If false, give a counterexample: (a). For any connected graph G , all internal nodes of the BFS tree on G have the same number of children. (b). For any connected graph G , the DFS tree on G and the BFS tree on G have the same number of edges....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online