Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Разное _ построить граф
Автор: savedata 10.1.2011, 13:47
___|v0|v1|v2|
|v0|__| 1 | 2 |
|v1| 1 |__| 4 |
|v2| 2 | 4 |__|
подскажите как можно построить такой граф?
я так думаю что сумма длин любых двух ребер треугольника должна быть больше или равна длине противолежащей стороны
а тут получается v1.v2=4, v0.v1=1, v0.v2=2... не получается
Автор: cuore 11.1.2011, 1:31
а что тут не получается? единственным решением и будет треугольник со сторонами 1,2,4
Автор: savedata 11.1.2011, 17:21
такого треугольника не существует
Автор: граф Монте-Кристо 12.1.2011, 16:50
А кто сказал, что рёбра графа обязательно прямые?
Автор: savedata 13.1.2011, 14:49
я не знал) а каким образом это может выглядеть?
Автор: граф Монте-Кристо 13.1.2011, 17:54
Да абсолютно любым
Автор: savedata 13.1.2011, 20:09
мякго говоря те длины граней графа что указаны в матрице длин дуг - абстрактные величины? главное вершины исходя из таблицы друг с другом соединить правильно?
Автор: граф Монте-Кристо 13.1.2011, 20:40
Именно.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)