Graphs and graph theory

Graphs are mathematical structures used to model pairwise relations between objects (abstract data types representing relations or connections). A graph is made up of vertices, nodes, or points which are connected by edges, arcs, or lines. Graph theory is rapidly moving into the mainstream of mathematics because of its applications in diverse fields which include biochemistry (genomics), electrical engineering (communications networks and coding theory), computer science (algorithms and computations) and operations research (scheduling).

Some demystification …