Graph Theory Concepts
Quiz
•
Mathematics
•
12th Grade
•
Practice Problem
•
Easy
Standards-aligned
Evan Bell
Used 2+ times
FREE Resource
Enhance your content in a minute
17 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
What is the degree of a vertex in a graph?
The number of vertices in the graph
The number of edges connecting to the vertex
The number of loops in the graph
The number of loops connecting to the vertex
2.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Which of the following best describes a loop in a graph?
An edge that connects two different vertices
An edge that connects a vertex to itself
A sequence of vertices and edges
A graph with no isolated vertices
3.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
What is a connected graph?
A graph with at least one isolated vertex
A graph in which all vertices are connected by some sequence of edges
A graph with parallel edges
A graph with a loop
4.
MULTIPLE CHOICE QUESTION
10 sec • 2 pts
Which of the following is true for a path in a graph?
It is a walk in which no edge is repeated
It is a trail in which vertices and edges are not repeated
It is a closed trail
It is a sequence of vertices and edges
5.
MULTIPLE CHOICE QUESTION
10 sec • 2 pts
What is an Euler Circuit?
An open trail that contains all the edges of a graph exactly once
A closed trail that contains all the edges of a graph exactly once
A sequence of vertices and edges
A graph with no circuits
6.
MULTIPLE CHOICE QUESTION
10 sec • 2 pts
What is a tree in graph theory?
A connected graph with no circuits
A graph with parallel edges
A graph with at least one loop
A graph with isolated vertices
7.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
In a digraph, what is unique about the edges?
They have no direction
They have a direction associated with them
They connect a vertex to itself
They are always parallel
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
16 questions
Promedios
Quiz
•
1st - 12th Grade
20 questions
Matriks 1DVM
Quiz
•
7th - 12th Grade
15 questions
Remidial Dimensi 3
Quiz
•
12th Grade
20 questions
Kuis Kaidah Pencacahan
Quiz
•
12th Grade
20 questions
Me divierto con las Matemáticas LILEGRE 8° y 9° 2020.
Quiz
•
1st Grade - University
20 questions
Thử thách Toán Tuần 11
Quiz
•
5th Grade - University
12 questions
Variaciones Compuestas y Polinomios.
Quiz
•
12th Grade
20 questions
Statistics and Probability 4th Quarter Assessment Reviewer
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
17 questions
Explore Experimental and Theoretical Probability
Quiz
•
7th - 12th Grade
15 questions
Parallelogram Properties
Quiz
•
10th - 12th 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
21 questions
Geometry Chapter 2 Review
Quiz
•
9th - 12th Grade
9 questions
Identifying Parts Of An Expression
Quiz
•
6th - 12th Grade
