Algorithms and data structures

1.

ALGORITHMS AND DATA STRUCTURES
LECTURE 8 – GRAPHS (PART I)
Aigerim Aibatbek, Eldiyar Zhantileuov
[email protected], [email protected]

2.

CONTENT
1. Graph Theory - History
2. What is a Graph?
3. Graph Types
4. Applications
5. Graph API
6. Vertex
7. Edge
8. Glossary

3.

GRAPH THEORY - HISTORY
The origins of graph theory can be
traced back to Euler’s work on the
Königsberg bridges problem (1735).
The problem: Can you take a walk
through the town, visiting each
part of the town and crossing each
bridge once and only once?
The Königsberg Bridge Problem

4.

WHAT IS A GRAPH?
Vertex
A graph is an ordered pair (