|
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 22
|
|
Неориентированный граф!!!12.07.2010, 22:11. Показов 15357. Ответов 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 Дан неориентированный граф. Необходимо определить, является ли он деревом Проверить, содержит ли заданный неориентированный граф хотя бы один цикл Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|