# Ch 47: GACE Math: Graph Theory

### About This Chapter

## GACE Math: Graph Theory - Chapter Summary

These chapter lessons will teach you all you need to know regarding graph theory in mathematics as part of your preparation for the GACE Math assessment. The topics below are covered in detail throughout this chapter:

- Key graph theory terminology
- Hamilton circuits and paths
- Weighted and complete graphs
- Euler's theorems, paths and circuits
- Fleury's algorithm

Review these videos from a smartphone or tablet when you're not near a computer. You can take a chapter exam after you're done with all of the quizzes to further demonstrate your familiarity with graph theory.

### 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 GACE Mathematics (522): Practice & Study Guide course

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