![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 04.07.2010
Сообщений: 3
|
![]()
Очень нужна помощь с решением задач на Си!!!! Помогите кто сможет) Задачи из теории графов запрограммировать на языке Си!
Задача 1. Для неориентированного графа определить вершины с максимальной степенью. Выбрать одну из них и удалить. Задача 2. Определить количество вершин неориентированного графа с четной степенью, вывести их список. Изменить степень заданной вершины с помощью операции удаления ребра. |
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 11.08.2009
Сообщений: 433
|
![]()
Задача 1. Вопрос: Как должен задаваться граф? Матрицей смежности? Списком смежности? Или может как-нибудь по-другому?
Задача 2. Вопрос: При изменении степени заданной вершины неизбежно изменяется степень ещё одной вершины, ребро с которой было удалено. Не имеет значения, какое ребро удалять? И снова же, каким образом задан граф? |
![]() |
![]() |
![]() |
#3 |
Регистрация: 04.07.2010
Сообщений: 3
|
![]()
Как должен задаваться граф нам не сказали...значит это не имеет значения, просто нужно будет свой выбор обосновать потом.
И опять таки, какое ребро удалять тоже не важно. |
![]() |
![]() |
![]() |
#4 |
Форумчанин
Регистрация: 11.08.2009
Сообщений: 433
|
![]()
421142755. Стучись в асю, нужно кое-что обсудить.
|
![]() |
![]() |
![]() |
#5 |
Регистрация: 04.07.2010
Сообщений: 3
|
![]()
так что обсудить нужно?
|
![]() |
![]() |
![]() |
#6 |
Форумчанин
Регистрация: 11.08.2009
Сообщений: 433
|
![]()
Правила создания тем и компенсацию за потраченное мной время. К слову, если не постучитесь, то дальнейшего диалога не будет вовсе. Может кто другой сюда заглянет. Хотя, вряд ли расщедрится на написание кода с нуля. Здесь не любят тех, кто не прилагает к решению собственных задач никаких усилий. По асе диалог по одной простой причине: я моментально узнаю, когда пришло сообщение. Скайпа у меня нет. Личные сообщения вы здесь отключили, что очень печально. Значит связи на форуме с вами нет и быть не может.
|
![]() |
![]() |
![]() |
#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 |