En muchos casos, es preciso atribuir a cada arista un número específico, llamado "valuación", "ponderación" o "coste" según el contexto, y se obtiene así un grafo valuado.