• Professional Development
  • Medicine & Nursing
  • Arts & Crafts
  • Health & Wellbeing
  • Personal Development

Course Images

Graph Theory Basics

Graph Theory Basics

  • 30 Day Money Back Guarantee
  • Completion Certificate
  • 24/7 Technical Support

Highlights

  • On-Demand course

  • 9 hours 50 minutes

  • All levels

Description

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.

Why Choose Teachers Training

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

Entry Requirements

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.

Certification

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

About The Provider

Tags

Reviews