2016 | OriginalPaper | Chapter

# 9. Graph Theory

Published in:
Guide to Discrete Mathematics

## Abstract

Graph theory is a practical branch of mathematics that deals with the arrangements of certain objects known as vertices (or nodes) and the relationships between them. It has been applied to practical problems such as the modelling of computer networks; determining the shortest driving route between two cities; the link structure of a website; the travelling salesman problem; and the four-colour problem.