Original: The paper written by Leonhard Euler on the Seven Bridges of Königsberg and published in 1736 is regarded as the first paper in the history of graph theory.
Simplified: In 1736, Leonhard Euler published a scientific article where he showed that the Seven Bridges of Königsberg was not possible. The article is seen as the first paper in the history of graph theory.