
Graph Theory Quiz
Authored by Tony Mcaleese
Mathematics
11th Grade
CCSS covered
Used 8+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is a characteristic of planar graphs?
Edges can cross
Planar graphs have loops
Edges do not cross
Planar graphs have multiple connected components
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A graph is called Eulerian if it has:
A Hamiltonian cycle
All even vertices
All odd vertices
A bipartite subgraph
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Connectivity of a graph refers to:
Property that determines whether all vertices are connected or not
Property that determines whether all vertices have the same degree or not
Property that determines whether all vertices are disconnected or not
Property that determines whether all edges are connected or not
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Graph isomorphism refers to:
Determining whether two graphs are structurally identical or not.
Determining whether two graphs have the same number of connected components.
Determining whether two graphs have the same number of edges.
Determining whether two graphs have the same number of vertices.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is NOT a characteristic of planar graphs?
Containment of K6 as a subgraph
Containment of K2,2 as a subgraph
Containment of K5 or K3,3 as a subgraph
Containment of K4 as a subgraph
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A graph is called Hamiltonian if it has:
Bipartite graph
Eulerian cycle
Hamiltonian cycle
Planar graph
7.
LABELLING QUESTION
30 sec • 1 pt
label the parts of the graph
face
vertex
edge
Tags
CCSS.6.G.A.4
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?
Similar Resources on Wayground
20 questions
Conic sections quiz 1
Quiz
•
9th - 11th Grade
12 questions
6-1 Logarithms and Logarithmic Functions
Quiz
•
11th Grade
14 questions
Circular Functions (mid-topic)
Quiz
•
11th Grade
20 questions
Q#4-WK#-1-Matrices 01
Quiz
•
11th Grade - Professi...
14 questions
Exponential and Log Functions
Quiz
•
9th - 12th Grade
21 questions
Ellipses
Quiz
•
10th - 12th Grade
13 questions
8.1 Polar coordinates
Quiz
•
11th Grade
13 questions
Chapter 1: Quadratic Functions and Equations in One Variable
Quiz
•
11th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
Discover more resources for Mathematics
12 questions
Add and Subtract Polynomials
Quiz
•
9th - 12th Grade
15 questions
Exponential Growth and Decay Word Problems Practice
Quiz
•
9th - 12th Grade
20 questions
Classifying Polynomials by Degree and Number of Terms
Quiz
•
11th Grade
17 questions
Explore Experimental and Theoretical Probability
Quiz
•
7th - 12th Grade
15 questions
Parallelogram Properties
Quiz
•
10th - 12th Grade
10 questions
Special Right Triangles
Quiz
•
11th Grade
18 questions
Solving Systems- Word Problems
Quiz
•
9th - 12th Grade
34 questions
7.4 Review Cubic and Cube Root Functions
Quiz
•
10th - 12th Grade