
Unit 2 - Graph Theory

Quiz
•
Mathematics
•
University
•
Medium
sr. celestine
Used 1+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is a connected graph?
A graph with loops
A graph where all vertices are isolated
graph in which there is a path between every pair of vertices
A graph with no edges
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is a disconnected graph?
A graph with no vertices
A graph with a cycle
A graph in which some vertices are not connected by a path
A graph with only one vertex
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A component in a graph is:
A cycle
A disconnected edge
A maximally connected subgraph
A single edge
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
An Euler graph is a graph that:
Has a cycle visiting each vertex once
Has all vertices of even degree
Has a loop
Is disconnected
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is an Eulerian trail?
A walk that uses every edge exactly once
A walk that uses every vertex exactly once
A trail with repeated vertices
A trail with loops
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which operation on graphs combines two graphs into one without adding any new edges?
Union
Join
Product
Intersection
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A Hamiltonian path:
Visits every edge exactly once
Visits every vertex exactly once
Visits every vertex multiple times
Repeats edges
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Algebra 2 Conic Sections Hyperbolas

Quiz
•
11th Grade - University
20 questions
Area of Figures and Dilations

Quiz
•
8th Grade - University
20 questions
Easy Algebra Review

Quiz
•
9th Grade - University
20 questions
2D Shape Characteristics

Quiz
•
2nd Grade - University
20 questions
Graphing Polygons on the Coordinate Plane

Quiz
•
6th Grade - University
20 questions
Figures on the Coordinate Plane

Quiz
•
8th Grade - University
20 questions
Graph Theory

Quiz
•
University
20 questions
Polygon Coordinate Plane

Quiz
•
6th Grade - University
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
20 questions
Brand Labels

Quiz
•
5th - 12th Grade
15 questions
Core 4 of Customer Service - Student Edition

Quiz
•
6th - 8th Grade
15 questions
What is Bullying?- Bullying Lesson Series 6-12

Lesson
•
11th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade