The School of Computer Science at the University of Windsor is pleased to present...
Technical Workshop Presentation by: Mashhad Hashemi
Graph Theory Workshop
Date: Wednesday, November 16th, 2022
Time: 5:00 pm – 6: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.
Abstract:
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.
At the end of this workshop, students will be able to define the basic concepts of graphs. They can identify and tackle some of the most well-known problems, such as shortest path, graph colouring, community detection, etc.
Workshop Outline:
Introduction
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 colouring)
- Search Engine Algorithms (PageRank algorithm)
- Social Media Marketing (Community detection)
Prerequisites:
Basic knowledge of Python and mathematics
Biography:
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.