Chapter 16.4, Problem 14WE

To determine

To find: the matrix that represents the number of ways a message can be se from one point to another using at most one relay.

Answer to Problem 14WE

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

Explanation of Solution

Given information:

Use the communication network at the right for figure,

  

Calculation:

The matrix represents is of the network diagram,

  

Is,

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