The Königsberg bridge problem is well known, and is often said to have been the birth of graph theory. Nowadays, graph theory has been an important analysis tool in mathematics and computer science. Many real world situations can conveniently be described by means of a diagram consisting of a set of points, with lines joining certain pairs of these points. In mathematics and computer science, graph theory is the study of graphs: mathematical structures used to model conjugated relations between objects from a certain collection. A graph is an abstract notion of a set of nodes and connection relations between them, that is, a collection of vertices.
