Advertisement

Graphs

  • Armstrong Subero
Chapter
  • 29 Downloads

Abstract

In the previous chapter, we looked at hashes, hashing, and hash tables. In this chapter, I will introduce an important mathematical concept that we will need to understand to comprehend the operation of later algorithms. That concept is graph theory. Graph theory can become involved and complex; however, for the sake of understanding, we will take the 20,000-foot view and avoid getting bogged down in the details. Graphs are essential to many parts of computer science, and once you understand how they work, you will be able to apply them to solve a wide array of problems. Mathematical gurus need not read this chapter, but for anyone else, it’s worthwhile to understand the basic concepts I present here.

Copyright information

© Armstrong Subero 2020

Authors and Affiliations

  • Armstrong Subero
    • 1
  1. 1.Basse Terre, MorugaTrinidad and Tobago

Personalised recommendations