Defining a convex hull in a 100-dimensional space requires 101 points.  You can easily have a scenario where the only available &quot;convex hull&quot; is the one that contains the entire graph.  In fact, I&#x27;m sure that a &quot;randomly chosen&quot; metric graph will be of this variety.