Дистанционная подготовка: Полный граф
Полный граф
от Игорь Беляев - Четверг 17 Июль 2008, 16:29
  Всем привет!

В первом разделе на главу "Графы" есть задача Q "Полный граф". Суть решения довольно тривиальна: строим матрицу смежности для графа, потом смотрим, чтобы на позициях ( i != j) стояли только 1. Про петли не сказано ни слова. Отправлял два решения: с проверкой на наличие петель, где в случае их обнаружения выводил NO, и без проверки, где просто их игнорировал.

Мой исходник лежит здесь => http://www.everfall.com/paste/id.php?7ebx3npio5dp

Вердикт WA#1. Люди добрые подскажите где ошибка!!!
Заранее спасибо
Re: Полный граф
от Игорь Асямов - Суббота 26 Июль 2008, 21:51
 

в своем решении я смотрю на степень каждой вершины. По идее в полном  неориентированном графе из N вершин,без петель, степень каждой должна быть равна N-1.  сначала было WA2, теперь WA1 :-) !!!

Re: Полный граф
от Игорь Беляев - Среда 30 Июль 2008, 23:59
  ну вот щас сезон отпусков пройдет)).. может руководство проекта прольет свет на нашу проблему)
Re: Полный граф
от Илья Пиллер - Четверг 10 Декабрь 2015, 12:59
  Не пролило))))