JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.
Year 12 Standard Maths Introduction to Networks 2
Sign in to Google
to save your progress.
Learn more
* Indicates required question
Name
*
Your answer
School
Your answer
Country
*
Your answer
How many edges are in this network graph?
1 point
5
6
7
8
Clear selection
How many even vertices are there in the network diagram?
1 point
1
2
3
4
Clear selection
The minimum spanning tree for the network below includes the edge with weight labelled p. The total weight of all edges for the minimum spanning tree is 20. What is the value of p?
1 point
p = 1
p = 2
p = 3
p = 4
Clear selection
A network diagram is drawn by connecting edges to vertices. How many vertices have an odd degree?
1 point
3
4
5
7
Clear selection
The diagram shows a network. What is the sum of the degrees of the vertices in this network?
1 point
5
10
11
12
Clear selection
What is the sum of the degrees of the vertices in this network? A petrol tanker needs to visit each station.What is the shortest distance it can travel if it starts at Station W?
1 point
840 m
1000 m
1120 m
1270 m
Clear selection
A weighted network diagram is shown below. What is the weight of the minimum spanning tree?
1 point
19
11
12
14
Clear selection
Team A and Team B have entered a chess competition.Team A and Team B have three members each. Each member of Team A must play each member of Team B once. Which of the following network diagrams could represent the chess games to be played?
1 point
A
B
C
D
Clear selection
Consider the network diagram below. What is the sum of the degrees of all the vertices in this network?
1 point
5
8
14
16
Clear selection
Submit
Clear form
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google.
Report Abuse
-
Terms of Service
-
Privacy Policy
Forms
