Matrix and Graph

12345678910
Across
  1. 1. ________ representation provides a bridge to linear algebra based algorithm
  2. 4. ______ matrix has in position (i, j) the distance between vertices vi and vj
  3. 6. graphs can be presented using ______ and vice-versa
  4. 8. ____ list consist of an array of vertices and array of edges
  5. 9. ________ matrix also known as adjacency matrix
  6. 10. _______ matrix is used to represents finite graph
Down
  1. 2. ________ graph is the adjacency matrix of a complete graph contains all ones except along the diagonal where there are only zeros.
  2. 3. _____ matrix is a collection of number representing the weights of the edges
  3. 5. _______ matrix is a collection of number representing the numbers of the relation of edges and vertices
  4. 7. a collection of numbers representing the number of edges between _________