Copyright

Ch 9: Graph Theory: Help and Review

About This Chapter

The Graph Theory chapter of this Contemporary Math: Help & Review course is the simplest way to master graph theory. This chapter uses simple and fun videos that are about five minutes long, plus lesson quizzes and a chapter exam to ensure you learn the essentials of graph theory.

Who's It For?

Anyone who needs help learning or mastering graph theory material will benefit from the lessons in this chapter. There is no faster or easier way to learn graph theory. Among those who would benefit are:

  • Students who have fallen behind in understanding working with graphs
  • Students who struggle with learning disabilities or learning differences, including autism and ADHD
  • Students who prefer multiple ways of learning math (visual or auditory)
  • Students who have missed class time and need to catch up
  • Students who need an efficient way to learn about graph theory
  • Students who struggle to understand their teachers
  • Students who attend schools without extra math learning resources

How It Works:

  • Find videos in our course that cover what you need to learn or review.
  • Press play and watch the video lesson.
  • Refer to the video transcripts to reinforce your learning.
  • Test your understanding of each lesson with short quizzes.
  • Verify you're ready by completing the Graph Theory chapter exam.

Why It Works:

  • Study Efficiently: Skip what you know, review what you don't.
  • Retain What You Learn: Engaging animations and real-life examples make topics easy to grasp.
  • Be Ready on Test Day: Use the Graph Theory chapter exam to be prepared.
  • Get Extra Support: Ask our subject-matter experts any graph theory question. They're here to help!
  • Study With Flexibility: Watch videos on any web-ready device.

Students Will Review:

This chapter helps students review the concepts in a graph theory unit of a standard contemporary math course. Topics covered include:

  • Fleury's Algorithm
  • Eulerizing graphs
  • Euler's circuits, paths & theorems
  • Hamilton circuits & paths
  • Specific concepts & terminology explained

13 Lessons in Chapter 9: Graph Theory: Help and Review
Test your knowledge with a 30-question chapter practice test
Introduction to Graph Theory

1. Introduction to Graph Theory

After watching this video lesson, you will understand what graph theory is. You will also see what a graph looks like and be introduced to the basic vocabulary used in graph theory.

Graph Theory Concepts and Terminology

2. Graph Theory Concepts and Terminology

After watching this video lesson, you will better understand the workings of a graph in graph theory. Learn the key terms that you will see and what they look like on the graph. Also, learn how to navigate a graph.

Euler Paths and Euler's Circuits

3. Euler Paths and Euler's Circuits

Watch this video lesson, and you will see how you can turn a math problem into a challenging brain game. Learn what it means for a graph to be Eulerian or semi-Eulerian.

Mathematical Models of Euler's Circuits & Euler's Paths

4. Mathematical Models of Euler's Circuits & Euler's Paths

Watch this video lesson to see how Euler paths and circuits are used in the real world. Learn how to solve real-world problems by drawing a graph and finding Euler paths and circuits.

Euler's Theorems: Circuit, Path & Sum of Degrees

5. Euler's Theorems: Circuit, Path & Sum of Degrees

Watch this video lesson, and you will understand how Euler's circuit theorem, Euler's path theorem, and Euler's sum of degrees theorem will help you analyze graphs. Also, get some practice with the quiz.

Fleury's Algorithm for Finding an Euler Circuit

6. Fleury's Algorithm for Finding an Euler Circuit

In this video lesson, you will learn a method for finding an Euler circuit. Learn the one criterion that is the basis for all your decisions when choosing a route.

Eulerizing Graphs in Math

7. Eulerizing Graphs in Math

After watching this video lesson, you will be able to Eulerize any graph. Learn what it takes to create a Eulerian graph from a non-Eulerian graph. Learn what Fleury's algorithm has to do with all of this.

Hamilton Circuits and Hamilton Paths

8. Hamilton Circuits and Hamilton Paths

After watching this video lesson, you will be able to determine how many Hamilton circuits a particular graph has, as well as find Hamilton circuits and paths in these graphs. Then, check out our quiz questions to test your new knowledge!

Assessing Weighted & Complete Graphs for Hamilton Circuits

9. Assessing Weighted & Complete Graphs for Hamilton Circuits

Watch this video lesson and you will discover how to find a Hamilton circuit in a weighted graph. You'll also learn how to find the number of Hamilton circuits in a complete graph.

The Traveling Salesman Problem in Computation

10. The Traveling Salesman Problem in Computation

Watch this video lesson to learn about the traveling salesman problem. Learn how to identify these types of problems. This is a problem that even computers have a hard time figuring out. Learn why this is so.

Methods of Finding the Most Efficient Circuit

11. Methods of Finding the Most Efficient Circuit

After watching this video lesson, you will understand several ways in which you can solve the famous traveling salesman problem. You'll also learn the drawbacks to each solution method.

How to Find the Slope of a Perpendicular Line

12. How to Find the Slope of a Perpendicular Line

In this lesson, we'll introduce the concept of slope and then discuss the relationship between the slopes of two perpendicular lines. Knowing this simple relationship will save you time on many math problems!

Intersection in Math: Definition & Symbol

13. Intersection in Math: Definition & Symbol

In this lesson, you will learn about how intersection works in math for both lines and sets. Also, learn how you can easily communicate intersection to others by using a unique symbol.

Chapter Practice Exam
Test your knowledge of this chapter with a 30 question practice chapter exam.
Not Taken
Practice Final Exam
Test your knowledge of the entire course with a 50 question practice final exam.
Not Taken

Earning College Credit

Did you know… We have over 160 college courses that prepare you to earn credit by exam that is accepted by over 1,500 colleges and universities. You can test out of the first two years of college and save thousands off your degree. Anyone can earn credit-by-exam regardless of age or education level.

To learn more, visit our Earning Credit Page

Transferring credit to the school of your choice

Not sure what college you want to attend yet? Study.com has thousands of articles about every imaginable degree, area of study and career path that can help you find the school that's right for you.

Support