A new housing estate is being developed.
There are five houses under construction in one location.
These houses are numbered as points 1 to 5 below.
The builders require the five houses to be connected by electrical cables to enable the workers to have a supply of power on each site.
- What is the minimum number of edges needed to connect the five houses? (1 mark)
--- 1 WORK AREA LINES (style=lined) ---
- On the diagram above, draw a connected graph with this number of edges. (1 mark)
--- 0 WORK AREA LINES (style=lined) ---
Show Answers Only
i. `text(Minimum number of edges = 4)`
ii. `text(One of many possibilities:)`
Show Worked Solution
i. `text(Minimum number of edges = 4)`
ii. `text(One of many possibilities:)`