This document discusses graph coverage criteria for software testing. It defines graphs, paths, and coverage terms used for modeling software structures. The key structural coverage criteria are node coverage, edge coverage, edge-pair coverage, and prime path coverage. Node coverage requires each node to be visited, while edge coverage requires each edge to be visited. Edge-pair coverage extends this to pairs of edges. Prime path coverage requires all unique prime paths in the graph to be toured, handling loops in a finite way.