Year 12 Graph Theory Summative Assessment

Quiz
•
Mathematics
•
12th Grade
•
Hard
Victoria Stockl
Used 3+ times
FREE Resource
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
Which of the following statements is false?
The sum of degrees of the vertices is equal to twice the number of edges in any graph
A loop contributes two degrees to a vertex because a loop is attached to its vertex at both ends.
A subgraph cannot contain any isolated vertices
A simple graph does not contain any loops or duplicate or multiple edges
A complete graph contains edges between every pair of vertices
2.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
Is it possible to trace out a continuous walk that crosses each of the Königsberg bridges only once?
No because graph has only one two even vertices
Yes because the graph has only two odd vertices
No because the graph has only odd vertices
Yes because the graph has only even vertices
None of the above
3.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
What is the degree of vertex E?
1
2
3
4
5
4.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
An Euler Circuit:
passes through each vertex once only and starts and finishes at the same vertex.
passes along each edge once only and starts and finishes at the same vertex.
passes through each vertex once only and starts and finishes at different vertices.
passes along each edge once only and starts and finishes at different vertices.
starts and finishes at different vertices.
5.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
The length of the shortest path from F to B in the network shown is
15
16
17
18
19
6.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
For which one of the following graphs is the sum of the degrees of the vertices equal to 16?
7.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
A Hamilton circuit:
passes through each vertex once only and starts and finishes at the same vertex.
passes along each edge once only and starts and finishes at the same vertex.
passes through each vertex once only and starts and finishes at different vertices.
passes along each edge once only and starts and finishes at different vertices.
starts and finishes at different vertices.
Create a free account and access millions of resources
Similar Resources on Wayground
17 questions
Chapter 6D and E Quiz

Quiz
•
12th Grade
18 questions
Year 12 Further Maths - Chapter 14 Test 1 - Networks

Quiz
•
12th Grade
20 questions
Alg2_Assignment 2.3 - Key Features of Parabolas

Quiz
•
9th - 12th Grade
23 questions
Graph Theory Vocab Test Review

Quiz
•
10th - 12th Grade
20 questions
Graph Theory Review (Sem 1)

Quiz
•
11th - 12th Grade
20 questions
Networks Intro Quiz

Quiz
•
12th Grade
22 questions
Graphs and Networks - Glossary

Quiz
•
12th Grade
20 questions
Paths and Cycles

Quiz
•
12th Grade
Popular Resources on Wayground
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
10 questions
"LAST STOP ON MARKET STREET" Vocabulary Quiz

Quiz
•
3rd Grade
19 questions
Fractions to Decimals and Decimals to Fractions

Quiz
•
6th Grade
16 questions
Logic and Venn Diagrams

Quiz
•
12th Grade
15 questions
Compare and Order Decimals

Quiz
•
4th - 5th Grade
20 questions
Simplifying Fractions

Quiz
•
6th Grade
20 questions
Multiplication facts 1-12

Quiz
•
2nd - 3rd Grade