Euler Circuit Theorem
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/3
There's no tags or description
Looks like no tags are added yet.
Last updated 2:21 AM on 4/11/26
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
4 Terms
1
New cards
Euler Circuit
Must be connected
The degree of every vertex must be even
Start and End at the same place
Some may or may not be if you cannot see it
In order for a circuit to exist, every degree must be even.
2
New cards
Eulers Path
Start somewhere, end somewhere else.
graph must be connected.
Must have exactly 2 odd vertices.
3
New cards
You can add ….
edges that correspond to existing edges.
4
New cards
You cannot create or destroy
vertices