Scribd
Upload
77 views7 pages

Applications of Graph Theory

Graph theory originated in the 18th century as a branch of mathematics. Unlike other uses of graphs, graph theory views a graph as a collection of vertices and edges representing connections between points, with no consideration of coordinates or distances. Over the years, graph theory has grown into a powerful tool for simplifying and solving real-world problems across many fields, such as transportation, telecommunications, education, biology, chemistry, neurology, and social networks.

Uploaded by

Fatimah Rahima Jingona
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
77 views7 pages

Applications of Graph Theory

Graph theory originated in the 18th century as a branch of mathematics. Unlike other uses of graphs, graph theory views a graph as a collection of vertices and edges representing connections between points, with no consideration of coordinates or distances. Over the years, graph theory has grown into a powerful tool for simplifying and solving real-world problems across many fields, such as transportation, telecommunications, education, biology, chemistry, neurology, and social networks.

Uploaded by

Fatimah Rahima Jingona
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Mathematics in the Modern World

Module 3 – Topic 3
Graph Theory
(Introduction)
Introduction

The middle part of the 18th


century saw the birth and the
expansive evolution of graph
theory as a branch of
mathematics. Coming from an
unusual origin, graph theory has
developed into one of the
richest fields of mathematics in
terms of applications and
theory.
Introduction
Unlike a “graph” that you learned
in algebra and calculus (e.g.
polynomial graphs, exponential
graph), or those that you
encountered in statistics (e.g. bar
graph, pie chart), “graph” in
graph theoretic context is much
simplified as consisting of points
(or vertices) and lines (or edges)
and has no regard to coordinates
and distances.
The focus is the way points are
connected.
Introduction

Over the years, graph theory


has grown to be a powerful tool
to simplify and provide
solutions to various real-life
problems.

It is widely used in
transportation to simulate
virtual maps that can provide
optimal routes when travelling.
Introduction

It has provided framework in


telecommunications to build
complex yet efficient network
topologies including the
internet, and many more.
Introduction

It has found its applications in


almost all fields like
(i) Teaching (education)
(ii) biology (math biology)
(iii) chemistry
(iv) neurology
(v) sociology (social network)
…and a lot more!!!
Topics in Graph Theory

I. Graph Modelling

II. Eulerian and Hamiltonian Graphs, Weighted Graphs

III. Graph Coloring and Applications

You might also like