( 0,0,0,1
0,0,1,0
1,1,0,1
1,1,1,0)
How would I draw the adj matrices if i cannot connect c and a and d and b?
To draw the adjacency matrix with the given conditions, follow these steps:
1. Start with the original adjacency matrix, which is given as:
( 0,0,0,1
0,0,1,0
1,1,0,1
1,1,1,0)
2. Look at the conditions that specify which vertices cannot be connected:
- "C and A cannot be connected"
- "D and B cannot be connected"
3. To represent that C and A cannot be connected, you need to ensure that the entry in the C-A cell of the matrix is set to 0. Locate the cell representing the connection between vertex C (row 3) and vertex A (column 1) in the matrix, and change the value from 1 to 0. The matrix now becomes:
( 0,0,0,1
0,0,1,0
0,1,0,1
1,1,1,0)
4. Similarly, to represent that D and B cannot be connected, change the value in the D-B cell of the matrix from 1 to 0. The matrix now becomes:
( 0,0,0,1
0,0,1,0
0,1,0,1
1,0,1,0)
5. Now, you have the modified adjacency matrix that satisfies the given conditions. Use this modified matrix to draw your adjacency graph or any other representation you desire.
Note: Modifying the adjacency matrix in this way alters the connectivity of the graph.