|
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 22
|
|
Неориентированный граф!!!12.07.2010, 22:11. Показов 15245. Ответов 12
Метки нет (Все метки)
Еще раз обращаюсь за помощью к форуму..от этих задач зависит стипендия! Помогите пожалуйста!
Задача 1. Для неориентированного графа определить вершины с максимальной степенью. Выбрать одну из них и удалить. Задача 2. Определить количество вершин неориентированного графа с четной степенью, вывести их список. Изменить степень заданной вершины с помощью операции удаления ребра.
0
|
|
| 12.07.2010, 22:11 | |
|
Ответы с готовыми решениями:
12
Вставить в неориентированный граф ребро, соединяющее вершины a и b Неориентированный граф, вывести порядки вершин графа |
|
99 / 99 / 14
Регистрация: 14.06.2010
Сообщений: 284
|
|
| 12.07.2010, 23:27 | |
|
насколько я помню степень вершины - это инцидентность вершины и ребра, так как граф неориентированный,то задача облегчается. По условию задачи изначально нам подается на вход матрица смежности(удобнее всего считывать из документа)? И по этой матрице мы можем сразу легко дать ответ. Создаем одномерный массив из N элементов, где N - число вершин в графе. Затем анализируем каждую строчку. Если в строке попадается 1, то это означает, что есть ребро и таким образом мы считаем все ребра в строке и заносим в одномерный массив на i - позицию, где i - номер строки. Затем уже основываясь на значения массива мы можем дать ответы для поставленных задач.
Или я неправильно понял условие задачи?
0
|
|
|
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 22
|
|
| 12.07.2010, 23:29 [ТС] | |
|
да, вы все правильно поняли....проблема в том, что я код сама написать не могу..((
0
|
|
|
99 / 99 / 14
Регистрация: 14.06.2010
Сообщений: 284
|
||
| 13.07.2010, 00:02 | ||
0
|
||
|
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 22
|
|
| 13.07.2010, 00:10 [ТС] | |
|
да, правильно будет при удалении вершины изменить размер матрицы.
0
|
|
|
99 / 99 / 14
Регистрация: 14.06.2010
Сообщений: 284
|
||
| 13.07.2010, 00:24 | ||
|
Ну и последний вопрос:
0
|
||
|
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 22
|
|
| 13.07.2010, 00:28 [ТС] | |
|
это условие не оговаривается...так что не имеет значения.
0
|
|
|
99 / 99 / 14
Регистрация: 14.06.2010
Сообщений: 284
|
||||||
| 13.07.2010, 00:59 | ||||||
|
Понимаю, что время вас поджимает, поэтому показываю "плохо" про тестируемый код:
Вот как должен выглядеть документ(с начало размер матрицы, а затем сама матрица смежности) 3 0 1 0 1 0 1 1 1 0
0
|
||||||
|
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 22
|
|
| 13.07.2010, 01:19 [ТС] | |
|
у меня еще есть завтра день..а потом уже нужно сдавать...
и спасибо вам за то, что помогаете! мало кто это делает) Добавлено через 14 минут и еще...просьба, чтоб две задачи были отдельно друг от друга написаны...
0
|
|
|
99 / 99 / 14
Регистрация: 14.06.2010
Сообщений: 284
|
||
| 13.07.2010, 01:20 | ||
|
Не по теме: На нашем форуме много таких ребят кто готов помочь, но не всегда удается найти время для таких проектов, да и деньги тоже не малую роль играют для человека. Просмотрите проект, может где-нибудь я что-то упустил, просто ваша тема так звонко звучала с лозунгом "от этих задач зависит стипендия!", что решил помочь. В неориентированном графе петлей не существует! Поэтому, когда будете приводить преподавателю контрпример не ставьте 1 по главной диагонали, насколько я помню в дискретной математике.
1
|
||
|
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 22
|
|
| 13.07.2010, 01:25 [ТС] | |
|
вот только что-то у меня окошко пустое выбивается и сразу исчезает...
0
|
|
|
99 / 99 / 14
Регистрация: 14.06.2010
Сообщений: 284
|
||||||
| 13.07.2010, 01:33 | ||||||
|
Если у вас сразу закрывается программа, то измените код:
0
|
||||||
|
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 22
|
|
| 13.07.2010, 01:39 [ТС] | |
|
спасибо большое)))
0
|
|
| 13.07.2010, 01:39 | |
|
Помогаю со студенческими работами здесь
13
Дан неориентированный граф. Удалить ребро, соединяющее вершины А и B Дан неориентированный граф. Необходимо определить, является ли он деревом Проверить, содержит ли заданный неориентированный граф хотя бы один цикл Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях.
Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её.
Последовательность действий:. . .
|
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|