
Revision for Graphs and Networks
Authored by Kodi Carter
Mathematics
11th Grade
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Choose the correct term to match each definition: Lines or curves that connect vertices.
Regions
Vertices
Edges
Paths
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An edge that begins and ends at the same vertex.
Multiple edges
Vertices
Loop
Node
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Links that connect the same two vertices to one another.
Multiple edges
Vertices
Loop
Nodes
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A sequence of vertices for which each vertex in the sequence is joined to the next vertex in the sequence by an edge.
Walk
Closed walk
Path
Trail
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A walk that has no repeated edges (but can
revisit vertices).
Path
Trail
Eulerian trail
Hamiltonian circuit
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Every vertex in this network is (blank) to every other vertex.
adjacent
connected
planar
disconnected
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If it is possible to create a walk from one vertex to any other vertex, the network must be ...
connected
planar
complete
disjoint
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?