## Graph entropy: a definition and its relation to information

A common question is if entropy and information theory are related. The answer is yes. How? And how are they related in graph theory? Von Neumann explains the relationship between entropy and information in a crystalline definition: "Entropy is the difference between the information provided by the macroscopic description and…