2017 | OriginalPaper | Chapter

# 1. Graphs and Their Applications

Published in:
Basic Graph Theory

## Abstract

A graph consists of a set of vertices and set of edges, each joining two vertices. Usually an object can be represented by a vertex and a relationship between two objects is represented by an edge. In this chapter we go through some applications of graphs in solving real-world problems.