Abstract: Graph theory is applied in wide area of computer science, including artificial intelligence and operations research. Indeed, graphs are used as models for practical problems. Graph theory, ...