Gráfico en el que cada nodo tiene un valor

Question

¿Existe algún tipo de grafo dirigido ponderado que también tenga otra propiedad que sea el valor almacenado para cada vértice?

entonces la definición del gráfico será algo así:

$E = \{a,b,c,d\}$

$V = \{(a,b),(b,c),(c,d),(d,a)\}$

$W = \{(a,b)\mapsto 0.1,(b,c)\mapsto 0.2,(c,d)\mapsto 0.3,(d,a)\mapsto 0.4\}$

$ X = \{a\mapsto 25,b\mapsto 35,c\mapsto 15,d\mapsto 25\} $

Existe, ¿cómo se llama?

Answer 1

He encontrado un artículo interesante que podría interesarte: grafo doblemente ponderado En este documento, estos gráficos se denominan grafos doblemente ponderados pero puede haber otros nombres, ya que éste parece ser meramente descriptivo.