math
posted by aj .
(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.
Respond to this Question
Similar Questions

math
Problem A: Let T be a balanced 5ary tree with 81 nodes. (a). How many internal nodes does T have? 
math
(a). Determine the DFS tree of K3,3. (b). Determine the BFS tree of K3,3. 
Math
Angela measured 2 trees in her front yard.Tree A is 5m. Tree B is 200 cm taller than tree A. How tall is tree B 
Maths
A full binary tree of height 4 has 15 nodes The 8 nodes at the bottom of the tree are called end nodes or leaf nodes. Two distinct end nodes are uniformly chosen. The expected length of the shortest path between them can be expressed … 
physics
Two children hang by their hands from the same tree branch. The branch is straight, and grows out from the tree at an angle of 33° above the horizontal. One child, with a mass of 51 kg, is 1.4 m along the branch from the tree trunk. … 
physics
Two children hang by their hands from the same tree branch. The branch is straight, and grows out from the tree at an angle of 26° above the horizontal. One child, with a mass of 38 kg, is 1.1 m along the branch from the tree trunk. … 
physics
Two children hang by their hands from the same tree branch. The branch is straight, and grows out from the tree at an angle of 26° above the horizontal. One child, with a mass of 38 kg, is 1.1 m along the branch from the tree trunk. … 
physics
Two children hang by their hands from the same tree branch. The branch is straight, and grows out from the tree at an angle of 23° above the horizontal. One child, with a mass of 59 kg, is 1.8 m along the branch from the tree trunk. … 
math
the sum of the ages of three redwood trees is exactly one thousand years. when the youngest tree reaches the age of the middle tree, the middle tree will have reached the age of the oldest tree. at that time the middle tree will be … 
English
1. He tried to climb the tree. 2. He tried climbing the tree. 3. He wanted to climb the tree,so he did his best, but he couldn't climb the tree. 4. He climbed the tree to check whether he could stand on the thick branches to pick fruit. …