Graph Theory review
Flashcard
•
Mathematics
•
12th Grade
•
Hard
Wayground Content
FREE Resource
Student preview

15 questions
Show all answers
1.
FLASHCARD QUESTION
Front
What is a loop in graph theory?
Back
An edge that begins and ends at the same vertex.
2.
FLASHCARD QUESTION
Front
What is an Euler Path?
Back
A trail in a graph that visits every edge exactly once.
3.
FLASHCARD QUESTION
Front
What is an Euler Circuit?
Back
A circuit that visits every edge exactly once and returns to the starting vertex.
4.
FLASHCARD QUESTION
Front
What is the degree of a vertex?
Back
The number of edges incident to the vertex.
5.
FLASHCARD QUESTION
Front
What does it mean for a graph to have an Euler Path?
Back
It means that there exists a trail that visits every edge exactly once.
6.
FLASHCARD QUESTION
Front
What is the condition for a graph to have an Euler Circuit?
Back
All vertices must have even degree.
7.
FLASHCARD QUESTION
Front
What are adjacent vertices?
Back
Vertices that are connected by an edge.
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
10 questions
Be going to vs Present Continuous
Flashcard
•
University
10 questions
Barriers of physician-patient relationships inprofessionalism
Flashcard
•
University
15 questions
Sleep and Dreams - AP Psychology
Flashcard
•
12th Grade - University
7 questions
Understanding Dreams
Flashcard
•
University
10 questions
Common Phrasal Verbs and Their Meanings
Flashcard
•
10th Grade - University
10 questions
Essential Statistics Concepts
Flashcard
•
12th Grade
11 questions
Memoriter_1
Flashcard
•
12th Grade
14 questions
LETTER 1
Flashcard
•
KG
Popular Resources on Wayground
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
20 questions
Halloween Trivia
Quiz
•
6th - 8th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
4 questions
Activity set 10/24
Lesson
•
6th - 8th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
How to Email your Teacher
Quiz
•
Professional Development
15 questions
Order of Operations
Quiz
•
5th Grade
30 questions
October: Math Fluency: Multiply and Divide
Quiz
•
7th Grade
Discover more resources for Mathematics
14 questions
Model and Solve Linear Equations
Quiz
•
9th - 12th Grade
20 questions
SSS/SAS
Quiz
•
9th - 12th Grade
23 questions
Corresponding Parts Of Congruent Triangles
Quiz
•
8th - 12th Grade
10 questions
Angle Relationships with Parallel Lines and a Transversal
Quiz
•
9th - 12th Grade
10 questions
Identifying Proportional Relationships
Quiz
•
6th - 12th Grade
20 questions
Parallel and Perpendicular Equations
Quiz
•
9th - 12th Grade
27 questions
Ch. 2 Retention Review
Quiz
•
9th - 12th Grade
14 questions
Two Step Equations
Lesson
•
9th - 12th Grade