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
kvasek [131]
3 years ago
7

The time delay of a long-distance call can be determined by multiplying a small fixed constant by the number of communication li

nks on the telephone network between the caller and callee. Suppose the telephone network of a company named RT&T is a free tree. The engineers of RT&T want to compute the maximum possible time delay that may be experienced in a long-distance call. Given a free tree T, the diameter of T is the length of a longest path between two nodes of T. Give an efficient algorithm for computing the diameter of T.
Engineering
1 answer:
aliina [53]3 years ago
4 0

Answer:

We can compute the diameter of the tree T by a pruning procedure, starting at the leaves (external nodes).

  • Remove all leaves of T. Let the remaining tree be T1.
  • Remove all leaves of T1. Let the remaining tree be T2.
  • Repeat the "remove" operation as follows: Remove all leaves of Ti. Let remaining tree be Ti+1.
  • When the remaining tree has only one node or two nodes, stop! Suppose now the remaining tree is Tk.
  • If Tk has only one node, that is the center of T. The diameter of T is 2k.
  • If Tk has two nodes, either can be the center of T. The diameter of T is 2k+1.

Explanation:

We can compute the diameter of the tree T by a pruning procedure, starting at the leaves (external nodes).

  • Remove all leaves of T. Let the remaining tree be T1.
  • Remove all leaves of T1. Let the remaining tree be T2.
  • Repeat the "remove" operation as follows: Remove all leaves of Ti. Let remaining tree be Ti+1.
  • When the remaining tree has only one node or two nodes, stop! Suppose now the remaining tree is Tk.
  • If Tk has only one node, that is the center of T. The diameter of T is 2k.
  • If Tk has two nodes, either can be the center of T. The diameter of T is 2k+1.
You might be interested in
Which of the following are tips to help a speaker use their own voice?
djverab [1.8K]
D) All of the above.
4 0
3 years ago
Read 2 more answers
What is one of the “don’ts” in drawing dimension lines? they should never be labeled they should never be stacked they should ne
Strike441 [17]

Answer:

What is one of the “don’ts” in drawing dimension lines? they should never be labeled they should never be stacked they should never cross each other they should never have only one measurement value

5 0
3 years ago
Read 2 more answers
Why is a metal work enclosure dangerous?
dedylja [7]

Answer:

Why is a metal work enclosure dangerous? Metalworkers are not only exposed to pollutants from metal cut ting and polishing procedures, but they are also exposed to metalworking fluids (MWF).

8 0
2 years ago
What are the 4 types of electricity?
olchik [2.2K]

Answer:

Fossil Fuels 67% (Non-Renewable Source): Coal 41%, Natural Gas 21% & Oil 5.1%

Renewable Energy 16%

Mainly Hydroelectric 92%: Wind 6%, Geothermal 1%, Solar 1%

Nuclear Power 13%

Explanation:

3 0
3 years ago
The two basic network administration models are ____ and ____
Andreas93 [3]

Answer: Protocol model and reference model

Explanation:

 There are basically two types of basic network administrator model in the network that is:

Protocol model:

 This model is basically represent the 4 layer of the TCP/IP model as it describe the different functionality with the networking data which occur in the each layer of the protocol in the TCP/IP model.

Reference model:

 The reference model basically provide the common reference and maintain the consistency in all the different types of the network protocol. The main purpose of this model is that it understand the different  functionality of the OSI model and then used in different networking design.

7 0
3 years ago
Other questions:
  • Write down one metal or alloy that is best suited for each of the following applications:
    8·1 answer
  • Question text
    15·1 answer
  • We would like to measure the density (p) of an ideal gas. We know the ideal gas law provides p= , where P represents pressure, R
    15·1 answer
  • The engine of a 2000kg car has a power rating of 75kW. How long would it take (seconds) to accelerate from rest to 100 km/hr at
    10·1 answer
  • A piston-cylinder device contains 0.15 kg of air initially at 2 MPa and 350 °C. The air is first expanded isothermally to 500 kP
    15·1 answer
  • Suppose there are 76 packets entering a queue at the same time. Each packet is of size 5 MiB. The link transmission rate is 2.1
    5·1 answer
  • If these components have weights WA = 50000 lb , WB=8000lb, and WC=6000lb, determine the normal reactions of the wheels D, E, an
    14·1 answer
  • What happens when the arms of the milky move away from the center of the galaxy
    9·1 answer
  • For each resource, list 3 examples of how it would be used to produce a hamburger. Think outside of the “hamburger” box!
    12·1 answer
  • Which of the following characteristics would not give animals an advantage in the ocean?
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!