On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy

Figure 1

Three-regular graph with 10 vertices.