In an adjacency matrix representation of a graph, which cell represents an edge between vertex i and vertex j?matrix[i][j]=1matrix[i][j]=0matrix[i][j]=∞matrix[i][j]=−1

In an adjacency matrix representation of a graph, the cell that represents an edge between vertex i and vertex j is matrix[i][j]=1.

Here's the step by step explanation:

1. An adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph.

2. In the adjacency matrix, the rows and columns are ordered according to the vertices. If we have n vertices, we will have an n x n matrix.

3. Each cell at the intersection of row i and column j represents the edge between vertex i and vertex j.

4. If there is an edge between vertex i and vertex j, the value in the cell will be 1 (matrix[i][j]=1).

5. If there is no edge between vertex i and vertex j, the value in the cell will be 0 (matrix[i][j]=0).

6. The values of ∞ or -1 are not typically used in an adjacency matrix to represent edges. They might be used in other types of matrices related to graphs (like a distance matrix), but not in an adjacency matrix.

In an adjacency matrix representation of a graph, the cell that represents an edge between vertex i and vertex j is matrix[i][j]=1. This means that there is a direct edge or connection from vertex i to vertex j. If matrix[i][j]=0, it means that there is no direct edge between vertex i and vertex j. The values of ∞ or -1 are not typically used in an adjacency matrix to represent edges.