Graph

Why study graph algorithms?

  • Thousands of practical applications.
  • Hundreds of graph algorithms known.
  • Interesting and broadly useful abstraction.
  • Challenging branch of computer science and discrete math.
Graph
resource: http://metromap.fr/en

Some question that we should think about them in the Graph is:

  • Is there a path between vertices?
  • What is the shortest path between vertices?
  • Is there a cycle in the graph?
  • Is there a way to connect all of the vertices?

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Ahmad Berahman

Ahmad Berahman

I have a dream to have a spectacular garden