1. Math
  2. Advanced Math
  3. 6 a k3 subgraph of a graph g is called...

Question: 6 a k3 subgraph of a graph g is called...

Question details

6. A K3 subgraph of a graph G is called a 3-clique (or triangle). Let G be a graph with 3-cliques C1,.., Ck and vertices vi, ..., vp. A 3-clique incidence matrix A is a matrix with n rows and p columns, which has entries aij -1 or aij 0 depending on whether vi E Cj pr Vi Ci respectively. If AT is the transposed matrix . where i-th row becomes i-th column and vice versa, then explain what the entries of AA mean for the graph G. Note the difference between the diagonal and the off-diagonal ones.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution