Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 04.06.2010, 15:20
гость

 
Сообщений: n/a

Диаметр графа образованного путем объединения двух других
Вычислить диаметр графа G=C(148) объеденить с K(15)
Носители C(148) и К(15) имеют две общие вершины, которые смежны в G.
С(148) - простой цикл из 148 вершин
К(15) - полный граф на 15 вершинах

Помогите пожалуйста, через два дня экзамен, а лекции никакие!
есть еще нескольк задач)

Спасибо.
  #2  
Старый 04.06.2010, 15:42
гость

 
Сообщений: n/a

74
  #3  
Старый 04.06.2010, 15:48
гость

 
Сообщений: n/a

Напишите пожалуйста ход решения
  #4  
Старый 04.06.2010, 16:01
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

>Напишите пожалуйста ход решения
Нарисуйте небольшие цикл и клику, объедините их, и подумайте, почему 74 так похоже на половинку от 148...
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра
Комбинированный вид Комбинированный вид


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
пересечение двух плоскостей roman Вычислительная геометрия 5 17.12.2010 21:44
Поиск различий в двух деревьях RAPTORGrrr Математические алгоритмы 1 14.09.2008 01:18
диаметр графа незарегистрированный Графы 3 06.06.2007 21:33
Пересечение двух отрезков в 3d. незарегистрированный Математические алгоритмы 1 25.01.2007 12:17
диаметр дерева jana Графы 5 28.11.2006 18:53