___|v0|v1|v2|
|v0|__| 1 | 2 |
|v1| 1 |__| 4 |
|v2| 2 | 4 |__|


подскажите как можно построить такой граф?

я так думаю что сумма длин любых двух ребер треугольника должна быть больше или равна длине противолежащей стороны

а тут получается v1.v2=4, v0.v1=1, v0.v2=2... не получается

а что тут не получается? единственным решением и будет треугольник со сторонами 1,2,4

такого треугольника не существует

А кто сказал, что рёбра графа обязательно прямые?

я не знал) а каким образом это может выглядеть?

Да абсолютно любым

мякго говоря те длины граней графа что указаны в матрице длин дуг - абстрактные величины? главное вершины исходя из таблицы друг с другом соединить правильно?

Именно.