Chapter 12.2, Problem 8E

Solution

To graph: The information in the matrix as a directed graph.

  $\begin{array}{l}\begin{array}{cccc}A& B& C& D\end{array}\\ \begin{array}{c}A\\ B\\ C\\ D\end{array}\left[\begin{array}{cccc}0& 0& 1& 1\\ 1& 1& 0& 0\\ 0& 1& 0& 1\\ 1& 0& 1& 0\end{array}\right]\end{array}$

Given information:

The given matrix is:

  $\begin{array}{l}\begin{array}{cccc}A& B& C& D\end{array}\\ \begin{array}{c}A\\ B\\ C\\ D\end{array}\left[\begin{array}{cccc}0& 0& 1& 1\\ 1& 1& 0& 0\\ 0& 1& 0& 1\\ 1& 0& 1& 0\end{array}\right]\end{array}$

Graph:

Consider the given matrix:

  $\begin{array}{l}\begin{array}{cccc}A& B& C& D\end{array}\\ \begin{array}{c}A\\ B\\ C\\ D\end{array}\left[\begin{array}{cccc}0& 0& 1& 1\\ 1& 1& 0& 0\\ 0& 1& 0& 1\\ 1& 0& 1& 0\end{array}\right]\end{array}$

A finite graph is a set of points, called vertices, connected by paths or curves.

The digit zero indicates that no path exists between two vertices or from one vertex itself.

The digit “1” indicates that a path between two vertices or one vertex and itself.

Directed graphs are finite graphs that indicate the direction of a path.

Draw the directed graph which represents to the above matrix.

  

Interpretation: The path between $A\text{ to }D,D\text{ to }C$ is two-way. The path between $C\text{ to }B,A\text{ to }C,\text{ and }B\text{ to }A$ is one way. There is a loop from B to itself.