Introduction to Graph Theory for AI
What you'll learn
- You'll learn Graph theory from the basic definitions to theorems
- Learn about connected graphs and its properties,
- You'll be introduced to graph isomorphism, Eulerian and Hamiltonian graphs
- Applications of these in problems is illustrated.
- Bonus-Unlocking the matrix, a Journey into Graph representation of Matrices
- You'll be introduced to Digraphs and their Matrix representation
Requirements
- Beginner level
Description
Graph theory plays an important role in Mathematics, Data Science and Computer Science. This Introductory course on Graph theory will help you understand the basics of Graph theory in an easy manner. I am Suman Mathews, math educator and teacher.
Having a teaching experience of three decades in Mathematics, I try to make math easy to understand for all students. The course starts with a basic knowledge of Graph theory and some standard terms such as vertices and edges. You'll learn about connected graphs and solve problems based on these. Learn what are trails or circuits in graphs.
Moving on, you'll learn simple properties of graphs, such as the sum of the degrees of the vertices of a graph. You'll also learn what is a complete bipartite graph and how to calculate the total number of edges in it. The course progresses to isomorphic graphs and how to check for isomorphism in graphs.
Learn about in degree and out degree of vertices. An important concept which you'll learn next is Eulerian graphs and Eulerian circuits. Learn to determine when a connected graph has an Eulerian circuit or an Eulerian Trial. You'll also learn what are Hamiltonian graphs and how to solve problems on these.
You'll get a basic overview of regular graphs, complement of a graph, union and intersection of a graph. Also learn about ring sum of a graph and graph decomposition. Labeling the vertices and edges of a graph is also explained.
Learn how to write the Matrix representation of graphs and how to understand the incidence and adjacency matrix of a graph.
Also learn what are Digraphs and how to construct the incidence matrix for a digraph. Learn about planar graphs and Euler's Theorem which gives a relation between number of vertices, edges and regions.
Get an introduction to Eulerian graphs and it's properties.
An easy course for you to learn. Would you care to share this knowledge with other students. Spread the word around!
Hope you will be benefited from this course. Note that you need to practice all these to get a clear understanding. Thank you!
Who this course is for:
- Discrete mathematics students, Engineering math students, Data Science students
Instructor
- 4.1 Instructor Rating
- 17 Reviews
- 3,196 Students
- 22 Courses
I have been a mathematics educator for over 25 years teaching mathematics both at the high school and graduate level. Presenting a set of courses on Class 11 and 12 maths and College maths.
These courses are designed to help you understand the basic nuances of Mathematics. Each topic in mathematics is like a language which makes sense, only if it is understood. My mission in each of these courses is to help any student understand the subject better and develop a liking for Mathematics.
The courses are self explanatory. A lot of importance is given to problem solving
You can contact me for any feedback about course topics. I would love to hear from you!