 построить граф, по матрице длин ребер построить граф |
Здравствуйте, гость ( Вход | Регистрация )
| savedata |
 10.1.2011, 13:47
Сообщение
#1
|
|
Студент  Группа: Продвинутые Сообщений: 64 Регистрация: 8.1.2011 Из: Красноярск Город: Krasnoyarsk Учебное заведение: СибГТУ Вы: студент  |
___|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
Сообщение
#2
|
|
Студент Группа: Продвинутые Сообщений: 139 Регистрация: 13.3.2008 Город: владивосток Вы: другое |
а что тут не получается? единственным решением и будет треугольник со сторонами 1,2,4
|
|
|
|
Сообщений в этой теме
savedata построить граф 10.1.2011, 13:47
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 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 20.4.2026, 0:09 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2026 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru