+++ date = "2016-04-23" draft = false title = """Graph Theory""" slug = "graph-theory" tags = ['revision', 'mathematical structures', 'algorithms'] banner = "" aliases = ['/graph-theory/'] +++ A graph is made up of nodes connected by edges. Each edge connects two nodes, or a node to itself. If two nodes are connected by two or more edges we describe that graph as a multigraph. Two nodes connected by a graph are described to be adjacent, phew! ![A Graph](/images/2016/04/6n-graf-svg.png)