ABSTRACT
Graph theory is used to model many kinds of real world situations, relations, and processes that include communication networks, data organization, and computational devices. Many of the tasks that programmers, computer engineers, and computer scientists need to solve are made much easier by using graph theory. Developing algorithms to handled graphs is very important in computer science. The number of vertices of a graph is called the order of the graph. A graph must have one vertex but it is allowable for a graph to have no edges. Since computers can handle arrays of numbers easily, a graph is represented in computers by using a special matrix. The most common kind of matrix is called an adjacency matrix.
