Design testing criteria for the following graph-oriented


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

Request for Solution File

Ask an Expert for Answer!!
Computer Engineering: Design testing criteria for the following graph-oriented
Reference No:- TGS02685144

Expected delivery within 24 Hours