Discuss the below:
Q1. Determine graph is a tree.
Q2. 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?
Q3. Create a graph identical to the graph , in a format that allows editing the graph easily.