Which one and how much?

Report a typo

The weighted graph AA is represented using the adjacency list LL.

The adjacency list

Match it with the adjacency matrices shown below:

1.    0   1  inf inf inf  5     2.    0   1  inf inf inf  5    3.    0   1  inf inf inf  3
      1   0   1  inf  3  inf          1   0   1  inf  3  inf         1   0   1  inf  3  inf
     inf inf  0  inf inf inf         inf inf  0  inf inf inf        inf inf  0  inf inf inf
     inf  2   1   0  inf  2          inf  2   1   0  inf  2         inf  2   1   0  inf  2
      4  inf  3  inf  0   1           4  inf  2  inf  0   1          4  inf  2  inf  0   1
     inf inf  2  inf inf  0          inf inf  3  inf inf  0         inf inf  3  inf inf  0

Which of these matrices corresponds to the adjacency list LL, and how many edges does graph AA have?
Enter the answer as two numbers separated by a comma without spaces. For example: 3,7 would mean that you have chosen matrix 33 and the graph contains 77 edges.

Enter a short text
___

Create a free account to access the full topic