1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Leya [2.2K]
2 years ago
11

The complexity of bfs and dfs

Engineering
1 answer:
Lelechka [254]2 years ago
3 0

Answer:

BFS uses Queue to find the shortest path. DFS uses Stack to find the shortest path. ... Time Complexity of BFS = O(V+E) where V is vertices and E is edges. Time Complexity of DFS is also O(V+E) where V is vertices and E is edges.

Explanation:

You might be interested in
The minimum safe working distance from exposed electrical conductors
SVEN [57.7K]

Answer:

b

Explanation:

4 0
3 years ago
A shunt regulator utilizing a zener diode with an incremental resistance of 8 ohm is fed through an 82-Ohm resistor. If the raw
spayn [35]

Answer:

\triangle V_0=0.08V

Explanation:

From the question we are told that:

Incremental resistance  R=8ohms

Resistor Feed R_f=82ohms

Supply Change \triangle V=1

Generally the equation for  voltage rate of change is mathematically given by

 \frac{dV_0}{dV}=\frca{R}{R_1r_3}

Therefore

 \triangle V_0=\triangle V*\frac{R}{R_fR}

 \triangle V_0=1*\frac{8}{8*82}

 \triangle V_0=0.08V

7 0
3 years ago
4. The outer end of a control arm is attached to the steering knuckle through a
arlik [135]
Is attached to the spring
3 0
3 years ago
Read 2 more answers
A conical enlargement in a vertical pipeline is 5 ft long and enlarges the pipe diameter from 12 in. to 24 in. diameter. Calcula
makkiz [27]

Answer:

F_y = 151319.01N = 15.132 KN

Explanation:

From the linear momentum equation theory, since flow is steady, the y components would be;

-V1•ρ1•V1•A1 + V2•ρ2•V2•A2 = P1•A1 - P2•A2 - F_y

We are given;

Length; L = 5ft = 1.52.

Initial diameter;d1 = 12in = 0.3m

Exit diameter; d2 = 24 in = 0.6m

Volume flow rate of water; Q2 = 10 ft³/s = 0.28 m³/s

Initial pressure;p1 = 30 psi = 206843 pa

Thus,

initial Area;A1 = π•d1²/4 = π•0.3²/4 = 0.07 m²

Exit area;A2 = π•d2²/4 = π•0.6²/4 = 0.28m²

Now, we know that volume flow rate of water is given by; Q = A•V

Thus,

At exit, Q2 = A2•V2

So, 0.28 = 0.28•V2

So,V2 = 1 m/s

When flow is incompressible, we often say that ;

Initial mass flow rate = exit mass flow rate.

Thus,

ρ1 = ρ2 = 1000 kg/m³

Density of water is 1000 kg/m³

And A1•V1 = A2•V2

So, V1 = A2•V2/A1

So, V1 = 0.28 x 1/0.07

V1 = 4 m/s

So, from initial equation of y components;

-V1•ρ1•V1•A1 + V2•ρ2•V2•A2 = P1•A1 - P2•A2 - F_y

Where F_y is vertical force of enlargement pressure and P2 = 0

Thus, making F_y the subject;

F_y = P1•A1 + V1•ρ1•V1•A1 - V2•ρ2•V2•A2

Plugging in the relevant values to get;

F_y = (206843 x 0.07) + (1² x 1000 x 0.07) - (4² x 1000 x 0.28)

F_y = 151319.01N = 15.132 KN

6 0
3 years ago
If a system of pulleys results in a force of 25% of the load, how far will the rope need to move to pull the load a distance of
GaryK [48]

Answer:

  40 ft

Explanation:

Assuming no loss of energy in the system of pulleys, the work done is the same whether you move the load directly or through the pulleys.

  W = Fd . . . . . . . . work is the product of force and distance

  F(10 ft) = (0.25F)(d) . . . . . where d is the distance we want to find

  d = 10F/(0.25F) = 40

The rope will need to move 40 feet.

8 0
2 years ago
Other questions:
  • A water jet jump involves a jet cross-sectional area of 0.01 m2 , and a jet velocity of 30 m/s. The jet is surrounded by entrain
    6·1 answer
  • What is the pressure at the bottom of a 25 ft volume of hydraulic fluid with a weight density of 55 lb/ft3 a. 114.6 psi b. 1375p
    7·1 answer
  • You are in charge of ordering the concrete for a basement wall concrete pour. The wall forms are all set up and ready. The wall
    7·1 answer
  • Air is to be heated steadily by an 8-kW electric resistance heater as it flows through an insulated duct. If the air enters at 5
    10·1 answer
  • If Fred has already measured 14 inches of a table measuring 30 inches. How many inches does he need to measure more?
    15·1 answer
  • Tahir travel twice as far as ahmed, but onley one third as fast. Ahmed starts travel on tuesday at noon at point x to point z 30
    5·1 answer
  • I will mark brainliest.
    6·2 answers
  • Which of the following statements about resistance is TRUE?
    6·1 answer
  • A ___ is a type of purlin used as a horizontal stiffener between columns around the perimeter of a building.
    10·1 answer
  • A book sitting on a shelf is an example of ____________.
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!