TECHNICAL WORKSHOP SERIES: Graph Theory by Mahshad Hashemi

Monday, November 6, 2023 - 14:00

School of Computer Science

Technical Workshop SeriesGraph Theory

Presenter:  Mahshad Hashemi

Date:  Monday, November 6th, 2023

Time: 2:00 pm – 3:00 pm

Location: 4th Floor (Workshop space) at 300 Ouellette Avenue (School of Computer Science Advanced Computing Hub)


LATECOMERS WILL NOT BE ADMITTED once the presentation has begun.



Graph theory is the study of graphs, which are mathematical structures used to model pairwise relationships between objects. Any scenario in which one wishes to investigate the structure of a network of connected objects is potentially a problem for graph theory. Examples of graph theory can be found not only in mathematics, but also in physics and computer science. Graphs can be used to model a wide range of relationships and processes in physical, biological, social, and information systems. By the end of this workshop, students will have a general understanding of the basic concepts of graph theory, some of its famous problems and their solutions.


Workshop Outline:


  • What is graph theory?

What are real-life applications of graph theory?

  • Airline Scheduling (Flow problems)

  • Directions in a map (Shortest path)

  • Solving Sudoku’s puzzles (Graph coloring)

  • Search Engine Algorithms (PageRank algorithm)

  • Social Media Marketing (Community detection)



Basic knowledge of Python and mathematics



Mahshad is a Ph.D. candidate and research assistant in the School of Computer Science. Her primary research focus is on using Graph Theory to solve biological problems.