Check if graph contains an isomorphic subgraph to cycle C3/of lenght 3

183 Views Asked by At

Check with the matrix multiplication method whether the simple graph presented in the form of an adjacency matrix contains an isomorphic subgraph to cycle C3 Having such a graph and such a neighborhood matrix corresponding to it: sample graph and its matrics

| 0 0 1 1 |
| 0 0 0 1 |
| 1 0 0 1 |
| 1 1 1 0 |

How do I multiply these matrices to see anything and be able to draw some conclusions?