
Graph Theory Quiz
Authored by rupali deshpande
Mathematics
University
CCSS covered
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a graph composed of?
A set of vertices and a set of weights
A nonempty set of vertices and a set of edges
A set of vertices only
A set of edges only
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the degree of a vertex?
The number of isolated vertices
The number of edges connecting to the graph
The total number of vertices in the graph
The number of edges incident at a vertex
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What defines an isolated vertex?
A vertex with multiple edges
A vertex with two edges incident
A vertex with one edge incident
A vertex with no edges incident
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a pendant vertex?
A vertex with no edges
A vertex with one edge
A vertex with two edges
A vertex with multiple edges
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What characterizes a directed graph?
All vertices are isolated
All edges are undirected
There are no edges
Edges have a direction from one vertex to another
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the in-degree of a vertex in a directed graph?
The number of edges incident at the vertex
The number of parallel edges
The number of edges emerging from the vertex
The total number of vertices
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the out-degree of a vertex?
The number of edges incident at the vertex
The number of edges emerging from the vertex
The total number of edges in the graph
The number of isolated vertices
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
10 questions
Susulan
Quiz
•
University
10 questions
Maths Revision Quiz (1) - Grade 3
Quiz
•
3rd Grade - University
7 questions
Volume of Revolution
Quiz
•
12th Grade - University
10 questions
Applied Operation Research
Quiz
•
University
15 questions
Numerical Methods
Quiz
•
University - Professi...
13 questions
Propiedades de los Exponentes
Quiz
•
University
11 questions
Geometry Unit 3 Review
Quiz
•
9th Grade - University
14 questions
Bell Work 2/24
Quiz
•
7th Grade - University
Popular Resources on Wayground
8 questions
Spartan Way - Classroom Responsible
Quiz
•
9th - 12th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
14 questions
Boundaries & Healthy Relationships
Lesson
•
6th - 8th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
3 questions
Integrity and Your Health
Lesson
•
6th - 8th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
9 questions
FOREST Perception
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
Discover more resources for Mathematics
7 questions
Introduction to Fractions
Interactive video
•
1st Grade - University
50 questions
Independent and Dependent Variables
Quiz
•
6th Grade - University
25 questions
Types of numbers
Quiz
•
KG - University
20 questions
Factoring Practice
Quiz
•
8th Grade - University
15 questions
Simple Probability
Quiz
•
KG - University
10 questions
Translations and Reflections Practice Quiz
Quiz
•
KG - University
9 questions
Multiplying and Dividing Integers
Quiz
•
KG - University