Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
12 / 12 / 11
Регистрация: 14.10.2012
Сообщений: 47

Наибольший связный подграф

17.03.2013, 21:22. Показов 655. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет всем.
Нужно написать процедуру нахождения наибольшего связного подграфа данного графа.
Заранее спасибо.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.03.2013, 21:22
Ответы с готовыми решениями:

Найти наибольший связный кусок в двумерном массиве рекурсией
Есть массив (двумерный, булевый) 5х5: 00110 01100 00010 00010 00111 Нужно рекурсией найти наибольший связный кусок единиц...

Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке)
Здраствуйте! Помогите пожалуйста найти косяк. Выводится только первая строчка из списка студентов. Вот такая задачка : Программа...

Связный список. Необходимо создать новый связный список только из положительных элементов
Задача: Прочитать из файла связный список. Потом из этого списка создать еще один, в котором будут только положительные значения из...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.03.2013, 21:22
Помогаю со студенческими работами здесь

выделить подграф
задан обычный граф, выделить из него подграф, в котором из любой вершины выходит не меньше k ребер, каким алгоритмом здесь можно...

Треугольник как подграф
Пускай G — граф с n вершинами, каждый степени не больше n/2. Нужно доказать, что граф содержит треугольник (как подграф). Спасибо!

Найти полный двудольный подграф
Найти полный двудольный подграф K(p,q), изоморфно вложимый в G с максимальным количеством вершин p+q (p≠1). Найти звезду K(1,q),...

Транзитивный подграф, сравнительное содержание
Здравствуйте помогите пожалуйста с 2-мя заданиями, или хотя бы каким алгоритмом его делать. Я совсем не понимаю как их сделать. буду очень...

Показать, что в графе знакомств найдется хотя бы один подграф вида треугольника
Помогите, пжлста решить две задачки по теории графов 1. Имеется n лиц, каждые двое имеют точно одного знакомого. Показать, что в графе...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru