Breadcrumbs Section. Click here to navigate to respective pages.

Chapter

Chapter

# Graph Theory for Testers

DOI link for Graph Theory for Testers

Graph Theory for Testers book

# Graph Theory for Testers

DOI link for Graph Theory for Testers

Graph Theory for Testers book

## ABSTRACT

Graph theory is a branch of topology that is sometimes referred to as “rubber sheet geometry.” Curious, because the rubber sheet parts of topology have little to do with graph theory; furthermore, the graphs in graph theory do not involve axes, scales, points, and curves as one might expect. Whatever the origin of the term, graph theory is probably the most useful part of mathematics for computer science—far more useful than calculus—yet it is not commonly taught. Graphs need not be represented pictorially—they can be fully represented in an incidence matrix. This concept becomes very useful for testers. When graphs are given a specific interpretation, the incidence matrix always provides useful information for the new interpretation. The adjacency matrix of a graph is a useful supplement to the incidence matrix. Because adjacency matrices deal with connections, they are the basis of many later graph theory concepts.