A supermarket has five departments, with areas allocated as shown on the floorplan below. The floorplan is represented by the network diagram below. On this network diagram, vertices represent departments and edges represent boundaries between two departments. This network diagram is incomplete. Draw the missing vertex and missing edges on the diagram above. Include a label. (2 marks) --- 0 WORK AREA LINES (style=lined) ---
Networks, STD2 N2 2024 HSC 4 MC
The map shows regions within a country.
A network diagram is to be drawn to represent this map. Vertices will be used to indicate each region and edges will be used to represent a border shared between two regions.
How many edges will there be in the network diagram?
- \(8\)
- \(7\)
- \(6\)
- \(5\)
Show Worked Solution
\(\text{Network diagram:}\)
\(\text{Network has 7 edges.}\)
\(\Rightarrow B\)
♦ Mean mark 49%.
Networks, STD2 N2 SM-Bank 40
The map below shows seven countries within Central America.
Draw a network diagram of the map where seven vertices represent each of the countries on the map and edges represent a border shared between two countries. (2 marks)
--- 5 WORK AREA LINES (style=lined) ---
Show Answers Only
Show Worked Solution
Networks, STD2 N2 SM-Bank 37
The map of Australia shows the six states, the Northern Territory and the Australian Capital Territory (ACT).
In the network diagram below, each of the vertices `A` to `H` represents one of the states or territories shown on the map of Australia. The edges represent a border shared between two states or between a state and a territory.
- In the network diagram, what is the order of the vertex that represents the Australian Capital Territory (ACT)? (1 mark)
--- 1 WORK AREA LINES (style=lined) ---
- In the network diagram, Queensland is represented by which letter? Explain why. (2 marks)
--- 4 WORK AREA LINES (style=lined) ---