Understanding the Mysteries of Graph Theory -An Introduction
Graph Theory Essentials: From Basics to Beyond
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.
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!
What You Will 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
Who Should Attend!
- Discrete mathematics students, Engineering math students, Data Science students