Booking options
£27.99
£27.99
On-Demand course
9 hours 50 minutes
All levels
Graph Theory Basics is yet another 'Teacher's Choice' course from Teachers Training for a complete understanding of the fundamental topics. You are also entitled to exclusive tutor support and a professional CPD-accredited certificate in addition to the special discounted price for a limited time. Just like all our courses, this Graph Theory Basics and its curriculum have also been designed by expert teachers so that teachers of tomorrow can learn from the best and equip themselves with all the necessary skills.
Consisting of several modules, the course teaches you everything you need to succeed in this profession.
The course can be studied part-time. You can become accredited within 10 hours studying at your own pace. Your qualification will be recognised and can be checked for validity on our dedicated website.
Some of our website features are:
This is a dedicated website for teaching
24/7 tutor support
Interactive Content
Affordable price
Courses accredited by the UK's top awarding bodies
100% online
Flexible deadline
No formal entry requirements. You need to have:
Passion for learning
A good understanding of the English language
Be motivated and hard-working
Over the age of 16.
Successfully completing the MCQ exam of this course qualifies you for a CPD-accredited certificate from The Teachers Training. You will be eligible for both PDF copy and hard copy of the certificate to showcase your achievement however you wish.
You can get your digital certificate (PDF) for £4.99 only
Hard copy certificates are also available, and you can get one for only £10.99
You can get both PDF and Hard copy certificates for just £12.99!
The certificate will add significant weight to your CV and will give you a competitive advantage when applying for jobs.
Course Promo | |||
Graph Theory Promo | 00:02:00 | ||
Module 01: Supplements | |||
Textbook Recommendations | 00:02:00 | ||
Tools and Softwares | 00:05:00 | ||
Sets | 00:09:00 | ||
Number Sets | 00:10:00 | ||
Parity | 00:12:00 | ||
Terminologies | 00:07:00 | ||
Module 02: Fundamentals | |||
Introduction | 00:03:00 | ||
Graphs | 00:11:00 | ||
Subgraphs | 00:09:00 | ||
Degree | 00:10:00 | ||
Sum of Degrees of Vertices Theorem | 00:23:00 | ||
Adjacency and Incidence | 00:09:00 | ||
Adjacency Matrix | 00:16:00 | ||
Incidence Matrix | 00:08:00 | ||
Isomorphism | 00:08:00 | ||
Module 03: Paths | |||
Introduction | 00:01:00 | ||
Walks, Trails, Paths, and Circuits | 00:13:00 | ||
Examples | 00:10:00 | ||
Eccentricity, Diameter, and Radius | 00:07:00 | ||
Connectedness | 00:20:00 | ||
Euler Trails and Circuits | 00:18:00 | ||
Fleury's Algorithm | 00:10:00 | ||
Hamiltonian Paths and Circuits | 00:06:00 | ||
Ore's Theorem | 00:14:00 | ||
Dirac's Theorem | 00:06:00 | ||
The Shortest Path Problem | 00:16:00 | ||
Module 04: Graph Types | |||
Introduction | 00:01:00 | ||
Trivial, Null and Simple Graphs | 00:10:00 | ||
Regular Graphs | 00:10:00 | ||
Complete, Cycles and Cubic Graphs | 00:10:00 | ||
Path, Wheel and Platonic Graphs | 00:11:00 | ||
Bipartite Graphs | 00:14:00 | ||
Module 05: Trees | |||
Introduction | 00:01:00 | ||
Trees | 00:14:00 | ||
Cayley's Theorem | 00:03:00 | ||
Rooted Trees | 00:10:00 | ||
Binary Trees | 00:14:00 | ||
Binary Tree Traversals | 00:18:00 | ||
Binary Expression Trees | 00:09:00 | ||
Binary Search Trees | 00:19:00 | ||
Spanning Trees | 00:10:00 | ||
Forest | 00:07:00 | ||
Module 06: Digraphs and Tournaments | |||
Introduction | 00:01:00 | ||
Digraphs | 00:12:00 | ||
Degree | 00:09:00 | ||
Isomorphism | 00:08:00 | ||
Adjacency Matrix | 00:10:00 | ||
Incidence Matrix | 00:05:00 | ||
Walks, Paths and Cycles | 00:12:00 | ||
Connectedness | 00:05:00 | ||
Tournaments | 00:08:00 | ||
Module 07: Planar Graphs | |||
Introduction | 00:01:00 | ||
Planar Graphs | 00:10:00 | ||
Kuratowski's Theorem | 00:14:00 | ||
Euler's Formula | 00:10:00 | ||
Dual Graphs | 00:11:00 | ||
Module 08: Graph Operations | |||
Introduction | 00:01:00 | ||
Vertex and Edge Deletion & Addition | 00:08:00 | ||
Cartesian Product | 00:10:00 | ||
Graph Join and Transpose | 00:04:00 | ||
Complement Graphs | 00:05:00 | ||
Module 09: Graph Colourings | |||
Introduction | 00:01:00 | ||
Vertex Colourings | 00:05:00 | ||
Edge Colourings | 00:09:00 | ||
Total Colourings | 00:05:00 |