Graph theory is a leading theory in mathematics, which is used in many sciences. In this article, by stating the history of this, its expansion and development, we have mentioned the course of famous problems in graph theory. Also, a practical application of this theory is stated.