Chapter 28.2, Problem 28.2.2CP

Explanation of Solution

Graph:

 A mathematical structure, which indicates the relationships between real world entities is referred as a “graph”.

• It is of two types. They are:
  • Directed graph
  • Undirected graph

Directed graph:

In a graph, every edges has a direction that indicates a user can move from on vertex to another over the edge is referred as “directed graph”.

Undirected graph:

In undirected graph, there is no directions in edges. Hence user can move in both directions among vertices.

Weighted graph:

A graph contains edges and each edge is assigned a weight is referred as “weighted graph”.

Degree of a vertex:

In a graph, a degree of vertex indicates the number of edges incident to it.

Parallel edge:

In a graph, if two vertices are connected using two or more edges, then these edges are referred as “parallel edges”.

Simple graph:

A graph, which does not contains any loops or parallel edges is referred as “simple graph”...