(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.

  1. 👍 0
  2. 👎 0
  3. 👁 145

Respond to this Question

First Name

Your Response

Similar Questions

  1. biology

    Several species of warblers can live in the same spruce tree ONLY because they a. have different habitats within the tree b. don't eat food from the tree c. occupy different niches within the tree **** d. can find different

  2. electrical

    A 20v battery with an internal resistance of 5ohm is connected to a resistance of x ohm if an additional 6ohm resistance is connected across the battery find the value of x so that the power supplied externally by the battery

  3. Physics

    The readings on a high resistance voltmeter, when a cell is connected across it, is 2.2 V . When the terminals of cell are also connected to a resistance of 5 ohm the voltmeter reading drops the 1.8 V. Calculate the internal

  4. math

    a boy is 20m away from a tree, and he observes that the angle of elevation of a bird on the tree is 58°. He is 1.7m tall. How high is the tree?

  1. Calc

    Line L is tangent to the graph of y= x- (x^2/500) at the point Q a) find the x coordinate of point Q B) right an equation for line L C) suppose the graph above were a hill (measured in feet). There is a 50 foot tree growing

  2. Language Arts

    I think that I shall never see A poem lovely as a tree. A tree whose hungry mouth is prest Against the earth’s sweet flowing breast; A tree that looks at God all day, And lifts her leafy arms to pray; A tree that may in summer

  3. math

    If two quantities vary directly, which must be true of a graph showing the relationship between them? Select all that apply. A. The graph is a curve. B. The points on the graph are connected. C. The graph increases from left to

  4. Physics

    3) What is the emf of a battery with an internal resistance of 0.15 if the battery delivers 1.5 A to an externally connected 5.0 resistors?

  1. Geometry

    at 10 feet away from the base of a tree, angle the top of a tree males with the ground is 61 degrees. of the tree grows at an angle of 78 degress with the respect to the ground, how tall is the tree to the nearest foot?

  2. maths

    a river is 60 metre wide . a tree of unknown height is one bank.the angle of elevation of the top of the tree from the point exactly opposite to the tree , on the other bank is 30°. find the height of the tree

  3. Physics repost clarification

    Find the current in the 10.0 ohm resistor in the drawing (V1 = 21.0 V and R1 = 27.0 ohms). I will attempt to explain the diagram again. The drawing shows 2 parallel lines labelled as follows: A------------B-------------C

  4. physics

    A battery X of emf 6volt and internal resistance 2(ohms) is connected in series with a battery Y of emf 4volt and internal resistance 8(ohms) so that the two emf act to oppose each other, calculate the terminal P.D of X and Y

You can view more similar questions or ask a new question.