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

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

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

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

Построение простого графа с последовательностью степеней
Собственно помогите сделать прогу на C# делфи или паскале,очень прошу
  #2  
Старый 30.05.2010, 22:18
гость

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

сформулируйте задача сначала.
  #3  
Старый 30.05.2010, 23:30
гость

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

Построение простого графа с заданной последовательностью степеней
  #4  
Старый 31.05.2010, 00:50
гость

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

ну и какие у вас сложность возникли, на что жалуетесь?

из алгоритмов для этой задачи есть например havel hakimi
  #5  
Старый 31.05.2010, 00:51
гость

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

ну и какие у вас сложности возникли, на что жалуетесь?

из алгоритмов для этой задачи есть например havel hakimi
  #6  
Старый 31.05.2010, 22:56
гость

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

Я просто не знаю как её делать(
  #7  
Старый 01.06.2010, 01:07
гость

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

алгоритм простой - рисуешь изначально пустой граф, к вершинам приписываешь свои желаемые степени. назовем их "потенциалами".
while true: сортируешь вершины по потенциалу по убыванию. первую вершину - ту что с макс. потенциалом, пусть этот потенциал равен d - соединяешь ее ребрами с d следующими за ней вершинами. Увеньшаешь их потенциал на 1 (т.к. одно ребро добавили), а понетциал первой устанавливаешь равным 0 (т.к. d ребер добавили). Если вдруг случится так, что потенциал станет отрицательными - значит *вырезано цензурой*, плохая последовательность. в топку. вот и весь алгоритм им. хавела-хакими. я доходчиво объяснил?

Последний раз редактировалось MBo, 01.06.2010 в 06:34.
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка методом простого слияния ICEMAN Сортировка и поиск 9 20.03.2010 17:27
Построение 5-цветного графа без треугольников Ворчун Графы 3 18.06.2009 20:51
Поиск простого цикла константной длины Std Графы 8 15.01.2009 07:24
Про изоморфизм. Анализ векторов степеней. Smi13 Графы 0 15.07.2008 17:35
О вычислении сумм степеней натуральных чисел master Математические алгоритмы (другое) 0 27.12.2007 16:52