# Ch 48: AEPA Math: Graph Theory

### About This Chapter

## AEPA Math: Graph Theory - Chapter Summary

As you navigate the entertaining video lessons in this chapter, you will cover the important graph theory concepts you'll likely run into as you work through the AEPA Math assessment. Lesson topics include:

- Basic graph theory terms and ideas
- Euler paths, Euler's circuits and Euler's theorems
- Fleury's algorithm for finding Euler circuits
- Hamilton circuits and paths

Each lesson is followed by a quick, multiple-choice quiz to let you practice using the ideas you've covered and pinpoint areas needing additional review. Let our instructors know if you have any questions about the material.

### 1. 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.

### 2. 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.

### 3. 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.

### 4. 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.

### 5. 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.

### 6. 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!

### 7. 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.

### Earning College Credit

Did you know… We have over 200 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.

### Other Chapters

Other chapters within the AEPA Mathematics (NT304): Practice & Study Guide course

- AEPA Math: Properties of Real Numbers
- AEPA Math: Fractions
- AEPA Math: Decimals & Percents
- AEPA Math: Ratios & Proportions
- AEPA Math: Units of Measure & Conversions
- AEPA Math: Logic
- AEPA Math: Reasoning
- AEPA Math: Vector Operations
- AEPA Math: Matrix Operations & Determinants
- AEPA Math: Exponents & Exponential Expressions
- AEPA Math: Algebraic Expressions
- AEPA Math: Linear Equations
- AEPA Math: Inequalities
- AEPA Math: Absolute Value
- AEPA Math: Quadratic Equations
- AEPA Math: Polynomials
- AEPA Math: Rational Expressions
- AEPA Math: Radical Expressions
- AEPA Math: Systems of Equations
- AEPA Math: Complex Numbers
- AEPA Math: Functions
- AEPA Math: Piecewise Functions
- AEPA Math: Exponential & Logarithmic Functions
- AEPA Math: Continuity of Functions
- AEPA Math: Limits
- AEPA Math: Rate of Change
- AEPA Math: Derivative Rules
- AEPA Math: Graphing Derivatives
- AEPA Math: Applications of Derivatives
- AEPA Math: Area Under the Curve & Integrals
- AEPA Math: Integration Techniques
- AEPA Math: Applications of Integration
- AEPA Math: Foundations of Geometry
- AEPA Math: Geometric Figures
- AEPA Math: Properties of Triangles
- AEPA Math: Triangle Theorems & Proofs
- AEPA Math: Parallel Lines & Polygons
- AEPA Math: Quadrilaterals
- AEPA Math: Circles & Arc of a Circle
- AEPA Math: Conic Sections
- AEPA Math: Geometric Solids
- AEPA Math: Analytical Geometry
- AEPA Math: Using Trigonometric Functions
- AEPA Math: Trigonometric Graphs
- AEPA Math: Solving Trigonometric Equations
- AEPA Math: Trigonometric Identities
- AEPA Math: Sequences & Series
- AEPA Math: Set Theory
- AEPA Math: Statistics Overview
- AEPA Math: Summarizing Data
- AEPA Math: Tables, Plots & Graphs
- AEPA Math: Probability
- AEPA Math: Discrete Probability Distributions
- AEPA Math: Continuous Probability Distributions
- AEPA Math: Sampling
- AEPA Math: Regression & Correlation
- AEPA Mathematics Flashcards