What is special about a weighted graph?
it allows to find the average of a function
each arc connecting two nodes of the graph has a weight
it is a graph whose all nodes are equidistant
it is a data structure where cells point to 0, 1 or 2 daughter cells