# Graph Theory

Master the Nuts and Bolts of Graph Theory: the Heart of Communication and Transportation Networks, Internet, GPS, ...
4.5 (2 ratings) Instead of using a simple lifetime average, Udemy calculates a
course's star rating by considering a number of different factors
such as the number of ratings, the age of ratings, and the
likelihood of fraudulent ratings.
59 students enrolled
Instructed by Miran Fattah
\$19
\$65
71% off
• Lectures 74
• Length 6 hours
• Skill Level All Levels
• Languages English
30 day money back guarantee!
Available on iOS and Android
Certificate of Completion
Wishlisted Wishlist

### Discover

Find online courses made by experts from around the world.

### Learn

Take your courses with you and learn anywhere, anytime.

### Master

Learn and practice real-world skills and achieve your goals.

Published 5/2016 English

### Course Description

Graph Theory is an advanced topic in Mathematics. On a university level, this topic is taken by senior students majoring in Mathematics or Computer Science; however, this course will offer you the opportunity to obtain a solid foundation in Graph Theory in a very short period of time, AND without requiring you to have any advanced Mathematical background.

You don’t need to know complex Mathematical statements, or rules, but ALL you need to know is simple mathematical operations like addition and multiplication. The course is designed to be understood by an 11th grader since the structure of the course starts with the very basic idea of how to create a Graph, and with each step the ideas get more and more complex. The structure of the course goes as following starting with the first section:

1. Graphs: In this section you will learn basic definitions like Vertex, Edge, Distance,                            Contentedness, and many other concepts that are the alphabet of Graph                          Theory.
2. Types of Graphs: In this section you will learn a variety of different Graphs, and their                       properties.
3. Graph Operations: In this section you will learn different operations and different                             methods in making new Graphs.
4. Graph Coloring: in this section you will learn Graph Coloring and many related                                 concepts.
5. Paths: in this lecture you will learn Euler and Hamiltonian Paths and Circuits, and                             many other concepts in that area.
6. Trees: In this section you will learn about Trees, Tree Traversals, Binary Expression                         Trees and some more.
7. And Graph Match: In this section you will about Graph Match and Graph Cover.

How are the concepts delivered?

Each lecture is devoted to explaining a concept or multiples concepts related to the topic of that section. There are example(s) after the explanation(s) so you understand the material more. The course is taught in plain English, away from cloudy, complicated mathematical jargons and that is to help the student learn the material rather than getting stuck with fancy words.

How to learn better?

Take notes and repeat the lectures to comprehend the concepts more. Also, there are quizzes every 3-5 lectures so you can test what you have learned and go over something if needed.

### What are the requirements?

• To know elementary operations like addition and multiplication

### What am I going to get from this course?

• Master fundamental concepts in Graph Theory
• Get to know a wide range of different Graphs, and their properties.
• Be able to preform Elementary, Advanced Operations on Graphs to produce a new Graph
• Understand Graph Coloring.
• Understand Eulerian and Hamiltonian paths and circuits. And many related topics to Paths.
• Know how to turn a Graph into a Matrix and vice versa.
• Obtain a solid foundation in Trees, Tree Traversals, and Expression Trees.
• Have a good understanding of Graph Match.

### What is the target audience?

• Mathematics or Computer Science students
• Anyone interested in learning advanced Mathematics in an easy way

### What you get with this course?

Not for you? No problem.
30 day money back guarantee.

Forever yours.

Learn on the go.
Desktop, iOS and Android.

Get rewarded.
Certificate of completion.