Completed undirected graph testing framework