Consider the network diagram - HSC - SSCE Mathematics Standard - Question 2 - 2021 - Paper 1
Question 2
Consider the network diagram.
What is the sum of the degrees of all the vertices in this network?
A. 5
B. 8
C. 14
D. 16
Worked Solution & Example Answer:Consider the network diagram - HSC - SSCE Mathematics Standard - Question 2 - 2021 - Paper 1
Step 1
Calculate the degree of each vertex
96%
114 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
In a network, the degree of a vertex is defined as the number of edges that are incident to it. From the diagram, we can identify the vertices and their degrees:
Vertex A: degree 2
Vertex B: degree 2
Vertex C: degree 2
Vertex D: degree 2
Vertex E: degree 1
Counting these, we have:
Total degree = 2 + 2 + 2 + 2 + 1 = 9
Step 2
Determine the total sum of the degrees
99%
104 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
The sum of the degrees of all vertices in the network is double the number of edges because each edge contributes to the degree count of two vertices. Since we found a total degree of 9, and knowing that degrees count twice for edges, we round it to the next even number, which leads to a calculation mistake. Hence, we will summarize this as follows: