Показать сообщение отдельно
  #1  
Старый 04.06.2010, 15:20
гость

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

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

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

Спасибо.