As few trails as possible are to be built between houses in a primitive community so that it is possible for a resident to go from any house to any other. If there are 34 houses, how many trails need to be built? Since it is considered bad luck to live at the end of a trail, can the trails be constructed so that no house is so situated?

Answer rating: 100% (QA)

Assume the houses as vertices and the edges of the paths We know that the tree consi... View the full answer