Define complement of a graph with use of adjacency graph

184 Views Asked by At

Lets take graph G: Graph G With adjacency matrix: Adjacency matrix How to calculate adjacency matrix of it's complement graph?

1

There are 1 best solutions below

2
On

Hint

What is the defining property of the adjacency matrix? What is the defining property of the complement graph? Can you translate the latter into the former?