|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
04.07.2010, 21:00
|
#1 |
|
Регистрация: 04.07.2010
Сообщений: 3
|
Теория графов! Очень нужно...
Очень нужна помощь с решением задач на Си!!!! Помогите кто сможет) Задачи из теории графов запрограммировать на языке Си!
Задача 1. Для неориентированного графа определить вершины с максимальной степенью. Выбрать одну из них и удалить. Задача 2. Определить количество вершин неориентированного графа с четной степенью, вывести их список. Изменить степень заданной вершины с помощью операции удаления ребра. |
|
|
|
04.07.2010, 21:10
|
#2 |
|
Форумчанин
Регистрация: 11.08.2009
Сообщений: 433
|
Задача 1. Вопрос: Как должен задаваться граф? Матрицей смежности? Списком смежности? Или может как-нибудь по-другому?
Задача 2. Вопрос: При изменении степени заданной вершины неизбежно изменяется степень ещё одной вершины, ребро с которой было удалено. Не имеет значения, какое ребро удалять? И снова же, каким образом задан граф? |
|
|
|
|
04.07.2010, 21:13
|
#3 |
|
Регистрация: 04.07.2010
Сообщений: 3
|
Как должен задаваться граф нам не сказали...значит это не имеет значения, просто нужно будет свой выбор обосновать потом.
И опять таки, какое ребро удалять тоже не важно. |
|
|
|
|
04.07.2010, 21:40
|
#4 |
|
Форумчанин
Регистрация: 11.08.2009
Сообщений: 433
|
421142755. Стучись в асю, нужно кое-что обсудить.
|
|
|
|
|
04.07.2010, 22:02
|
#5 |
|
Регистрация: 04.07.2010
Сообщений: 3
|
так что обсудить нужно?
|
|
|
|
|
04.07.2010, 22:10
|
#6 |
|
Форумчанин
Регистрация: 11.08.2009
Сообщений: 433
|
Правила создания тем и компенсацию за потраченное мной время. К слову, если не постучитесь, то дальнейшего диалога не будет вовсе. Может кто другой сюда заглянет. Хотя, вряд ли расщедрится на написание кода с нуля. Здесь не любят тех, кто не прилагает к решению собственных задач никаких усилий. По асе диалог по одной простой причине: я моментально узнаю, когда пришло сообщение. Скайпа у меня нет. Личные сообщения вы здесь отключили, что очень печально. Значит связи на форуме с вами нет и быть не может.
|
|
|
|
|
05.07.2010, 18:04
|
#7 |
|
Регистрация: 18.06.2010
Сообщений: 7
|
Ей человек помочь хочет, она еще карежется...фигею честно=/
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Теория графов в программировании | Ltyxbr | Помощь студентам | 3 | 19.06.2010 18:16 |
| TurboPascal: теория графов | ulala | Помощь студентам | 0 | 17.12.2009 16:23 |
| Теория графов. Поиск в ширину JAVA | Annabel | Помощь студентам | 4 | 03.12.2009 19:31 |
| С++. Теория графов | curly182 | Общие вопросы C/C++ | 3 | 28.05.2009 23:14 |
