 построить граф, по матрице длин ребер построить граф |
Здравствуйте, гость ( Вход | Регистрация )
  |
| 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 |
11.1.2011, 17:21
Сообщение
#3
|
|
Студент Группа: Продвинутые Сообщений: 64 Регистрация: 8.1.2011 Из: Красноярск Город: Krasnoyarsk Учебное заведение: СибГТУ Вы: студент |
такого треугольника не существует
|
|
|
|
| граф Монте-Кристо |
12.1.2011, 16:50
Сообщение
#4
|
|
Доцент Группа: Преподаватели Сообщений: 3 840 Регистрация: 27.9.2007 Из: Старый Оскол Город: Москва Учебное заведение: МФТИ/МАИ Вы: другое |
А кто сказал, что рёбра графа обязательно прямые?
|
|
|
|
| savedata |
13.1.2011, 14:49
Сообщение
#5
|
|
Студент Группа: Продвинутые Сообщений: 64 Регистрация: 8.1.2011 Из: Красноярск Город: Krasnoyarsk Учебное заведение: СибГТУ Вы: студент |
я не знал) а каким образом это может выглядеть?
|
|
|
|
| граф Монте-Кристо |
13.1.2011, 17:54
Сообщение
#6
|
|
Доцент Группа: Преподаватели Сообщений: 3 840 Регистрация: 27.9.2007 Из: Старый Оскол Город: Москва Учебное заведение: МФТИ/МАИ Вы: другое |
Да абсолютно любым(IMG:style_emoticons/default/smile.gif)
|
|
|
|
| savedata |
13.1.2011, 20:09
Сообщение
#7
|
|
Студент Группа: Продвинутые Сообщений: 64 Регистрация: 8.1.2011 Из: Красноярск Город: Krasnoyarsk Учебное заведение: СибГТУ Вы: студент |
мякго говоря те длины граней графа что указаны в матрице длин дуг - абстрактные величины? главное вершины исходя из таблицы друг с другом соединить правильно?
|
|
|
|
| граф Монте-Кристо |
13.1.2011, 20:40
Сообщение
#8
|
|
Доцент Группа: Преподаватели Сообщений: 3 840 Регистрация: 27.9.2007 Из: Старый Оскол Город: Москва Учебное заведение: МФТИ/МАИ Вы: другое |
Именно.
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 28.5.2025, 15:05 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2025 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru