Question

What is the history of graphs Give answer in detail.

Answer 1

Graph theory, branch of mathematics concerned with networks of points connected by lines. The subject of graph theory had its beginnings in recreational math problems (see number game), but it has grown into a significant area of mathematical research, with applications in chemistry, operations research, social sciences, and computer science.



A graph G consists of a non-empty set of elements V(G) and…

The history of graph theory may be specifically traced to 1735, when the Swiss mathematician Leonhard Eulersolved the Königsberg bridge problem. The Königsberg bridge problem was an old puzzle concerning the possibility of finding a path over every one of seven bridges that span a forked river flowing past an island—but without crossing any bridge twice. Euler argued that no such path exists. His proof involved only references to the physical arrangement of the bridges, but essentially he proved the first theorem in graph theory.

As used in graph theory, the term graph does not refer to data charts, such as line graphs or bar graphs. Instead, it refers to a set of vertices(that is, points or nodes) and of edges (or lines) that connect the vertices. When any two vertices are joined by more than one edge, the graph is called a multigraph. A graph without loops and with at most one edge between any two vertices is called a simple graph. Unless stated otherwise, graph is assumed to refer to a simple graph. When each vertex is connected by an edge to every other vertex, the graph is called a complete graph. When appropriate, a direction may be assigned to each edge to produce what is known as a directed graph, or digraph.

Answer 2

The history of graph theory may be specifically traced to 1735, when the Swiss mathematician Leonhard Euler solved the Königsberg bridge problem. The Königsberg bridge problem was an old puzzle concerning the possibility of finding a path over every one of seven bridges that span a forked river flowing past an island—but without crossing any bridge twice. Euler argued that no such path exists. His proof involved only references to the physical arrangement of the bridges, but essentially he proved the first theorem in graph theory.

As used in graph theory, the term graph does not refer to data charts, such as line graphs or bar graphs. Instead, it refers to a set of vertices (that is, points or nodes) and of edges (or lines) that connect the vertices. When any two vertices are joined by more than one edge, the graph is called a multigraph. A graph without loops and with at most one edge between any two vertices is called a simple graph. Unless stated otherwise, graph is assumed to refer to a simple graph. When each vertex is connected by an edge to every other vertex, the graph is called a complete graph. When appropriate, a direction may be assigned to each edge to produce what is known as a directed graph, or digraph.