C#


Популярное сегодня
Лучшее за неделю
Closed TopicStart new topicStart Poll

Страницы: (1) 1 
vdnh
дата: [ i ]
  • *
  • Новичок
  • Репутация: нет
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
 Люди, помогите пожалуйста разработать алгоритм и программу на С#: Проверка графа на планарность!!!
Arhaim
дата: [ i ]
  • *
  • Интересующийся
  • Репутация: 8
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (vdnh @ 26.04.2007 - время: 17:01)
Люди, помогите пожалуйста разработать алгоритм и программу на С#: Проверка графа на планарность!!!

Напомни определение планарности, а то давно я дискретку учил...
maxdiversexnarod1
дата: [ i ]
  • *
  • Любитель
  • Репутация: 30
  • Статус:
  • Member OfflineМужчинаСвободен
 Я бы написал, да вот только C# совсем не знаю :(
petya5
дата: [ i ]
  • *
  • Новичок
  • Репутация: 1
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (maxdiversexnarod1 @ 02.05.2007 - время: 11:20)
Я бы написал, да вот только C# совсем не знаю :(

А я не знаю, что такое планарность. Вернее не помню: слово знакомое, но первое почему-то на ум приходит "самолет", а не "высшая математика". :)
maxdiversexnarod1
дата: [ i ]
  • *
  • Любитель
  • Репутация: 30
  • Статус:
  • Member OfflineМужчинаСвободен
 Arhaim
petya5
А гугл никак? Пишем "планарный граф", по первой же ссылке лежит определение:
QUOTE
граф, который может быть изображен на плоскости так, что никакие два ребра не имеют общих точек, кроме инцидентной им обоим вершины.

Также с помощью гугля нетрудно выяснить, что проверить граф на планарность можно с помощью "Гамма-алгоритма".
Дело за малым - реализовать на С# :)
petya5
дата: [ i ]
  • *
  • Новичок
  • Репутация: 1
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (maxdiversexnarod1 @ 04.05.2007 - время: 21:35)
Arhaim
petya5
А гугл никак? Пишем "планарный граф", по первой же ссылке лежит определение:
QUOTE
граф, который может быть изображен на плоскости так, что никакие два ребра не имеют общих точек, кроме инцидентной им обоим вершины.

Также с помощью гугля нетрудно выяснить, что проверить граф на планарность можно с помощью "Гамма-алгоритма".
Дело за малым - реализовать на С# :)

:) Отжиг! :)))))
вот только теперь придется искать что такое "инцидентная вершина" и гамма-алгоритм. :) ПОлучили ответ на один вопрос, но появилось еще два. Эдак я искать буду доооолго. :)
maxdiversexnarod1
дата: [ i ]
  • *
  • Любитель
  • Репутация: 30
  • Статус:
  • Member OfflineМужчинаСвободен
 petya5
Если Вы не знаете, что такое инцидентная вершина, то сначала надо подучить матчасть, и лишь потом говорить о планарности.
lankin
дата: [ i ]
  • *
  • Новичок
  • Репутация: 8
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
 Да лана вам.
А мона изображение, если таковое имеется у него, в студию, а? Чтоб наглядное иметь представление.
lankin
дата: [ i ]
  • *
  • Новичок
  • Репутация: 8
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
 Вот тут посмотри. Есть чуть чуть forum.codeby.net/lofiversion/index.php/t13001.html
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)

Страницы: (1) 1

Closed TopicStart new topicStart Poll0


Рекомендуем почитать также топики:

Моддинг

Что ему надо? Хелп!

GTA San Andreas

HTML код страницы

Новости компьютерных игр




C#
>