On Graph Theory and Its Application

Abstract

Graph theory has around 300 years of history,but many problems haven't been solved.With the development of computer science,graph theory becomes hot point again.In this paper,the application of graph theory is discussed.