Problem
Design testing criteria for the following graph-oriented problems (in some cases, you may decide to use a formal specification of the problem to gain better insight into it):
a. Stating whether a directed graph is connected.
b. Finding the number of connected components of an undirected graph.
c. Fording maximal cliques in an undirected and in a directed graph. (A clique of a graph G is a complete. subgraph of G; a. maximal clique is a clique with the largest number of nodes)
d. Fording a path, if any, joining any pair of nodes in a graph (whether directed or not).