Design testing criteria for the following graph-oriented problems (in some cases

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).

You may also like