# Question: Suppose that all edge weights in a graph are integers in

Suppose that all edge weights in a graph are integers in the range from 1 to |V|. How fast can you make Kruskal’s algorithm run? What if the edge weights are integers in the range from 1 to W for some constant W?

## Answer to relevant Questions

Calculate the reversible work and irreversibility for the process described, assuming that the heat transfer is with the surroundings at20C.An air compressor takes air in at the state of the surroundings 100 kPa, 300 K. The air exits at 400 kPa, 200C at the rate of 2 kg/s, determine the minimum compressor work input.An air compressor receives atmospheric air at T0 = 17C, 100 kPa, and compresses it up to 1400 kPa. The compressor has an isentropic efficiency of 88% and it loses energy by heat transfer to the atmosphere as 10% of ...Calculate the irreversibility for the process described in Problem 6.63, assuming that heat transfer is with the surroundings at 17C.Consider the springtime melting of ice in the mountains, which gives cold water running in a river at 2C while the air temperature is 20C. What is the availability of the water (SSSF) relative to the ...Post your question