Introduction to Graph Theory for AI

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!