Computer scienceAlgorithms and Data StructuresData structuresGraphsGraph types

Weighted graph

Theory

Liam and the incomprehensible cipher

Report a typo

Liam found an incomprehensible cipher:

 0   5  inf  3   5
 5   0   2  inf inf
inf  2   0  inf  3
 3  inf inf  0  inf
 5  inf  3  inf  0

After a while, he started studying weighted graphs, and guessed that the cipher was nothing but an adjacency matrix. Which of the graphs below is presented as Liam's matrix?

Four graphs

Select one option from the list
___

Create a free account to access the full topic