
Graph Theory Quiz

Quiz
•
Computers
•
12th Grade
•
Medium
ASHANIRA DERIS
Used 3+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a vertex in a graph?
A line segment connecting two points
A dot representing a point in the graph
A loop within the graph
A subset of edges
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is an edge in a graph?
A dot representing a point
A set of vertices
A line segment connecting vertices
A table of connections
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the degree of a vertex?
The number of edges in the graph
The number of edges incident on the vertex
The number of vertices connected to a loop
The total number of isolated vertices
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What do you call an edge that connects a vertex to itself?
Parallel edge
Isolated edge
Loop
Adjacent edge
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which type of graph has no loops or parallel edges?
Directed graph
Complete graph
Simple graph
Bipartite graph
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following statements correctly describes a complete graph?
It contains vertices that are not connected.
All pairs of vertices are connected by edges.
It has loops at every vertex.
It is a bipartite graph with no edges.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How is a directed graph different from an undirected graph?
It has loops at all vertices.
It has an associated direction for each edge.
It has no isolated vertices.
It is a complete graph by default.
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Photoshop 2022-23 Selection Tools

Quiz
•
12th Grade
10 questions
Computer Software

Quiz
•
9th - 12th Grade
10 questions
Notes on Blender 3D: Section 12

Quiz
•
6th Grade - University
11 questions
Abstract Data Types and Structures

Quiz
•
12th Grade
10 questions
Technical Terms - Internet (A-Z) - Edge Server

Quiz
•
12th Grade
10 questions
Technical Terms - Internet (A-Z) - Origin Server

Quiz
•
12th Grade
10 questions
Microsoft Excel

Quiz
•
12th Grade
10 questions
Przeglądarki internetowe

Quiz
•
4th Grade - University
Popular Resources on Wayground
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
10 questions
9/11 Experience and Reflections

Interactive video
•
10th - 12th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
11 questions
All about me

Quiz
•
Professional Development
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
9 questions
Tips & Tricks

Lesson
•
6th - 8th Grade
Discover more resources for Computers
20 questions
Digital Citizenship

Quiz
•
8th - 12th Grade
35 questions
Computer Baseline Examination 2025-26

Quiz
•
9th - 12th Grade
13 questions
Problem Solving Process

Quiz
•
9th - 12th Grade
10 questions
Understanding Algorithms with Pseudocode and Flowcharts

Interactive video
•
9th - 12th Grade
19 questions
AP CSP Unit 1 Review (code.org)

Quiz
•
10th - 12th Grade