|
32 / 32 / 6
Регистрация: 24.02.2011
Сообщений: 126
|
|
выделить подграф21.11.2011, 21:30. Показов 3352. Ответов 7
Метки нет (Все метки)
0
|
|
(| 21.11.2011, 21:30 | |
|
Ответы с готовыми решениями:
7
Транзитивный подграф, сравнительное содержание Найти полный двудольный подграф |
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
| 21.11.2011, 21:39 | |
|
eXXXXXXXXXXX, первое, что пришло в голову - считаем степени всех вершин, и начинаем удалять все вершины, степени которых меньше искомого числа.
1
|
|
|
32 / 32 / 6
Регистрация: 24.02.2011
Сообщений: 126
|
||
| 21.11.2011, 22:11 [ТС] | ||
0
|
||
Сообщение от iama
 
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 21.11.2011, 22:31 | |
|
Ну смарите, если в исходном графе есть вершина степени меньше K, ее обязательно надо выкинуть - она нам никогда не подойдет. Рассматриваем получившийся граф - если в нем есть вершина степени меньше K, ее обязательно надо выкинуть - она нам никогда не подойдет. И так далее. Если на некотором этапе таких вершин не нашлось - нужный граф построен.
1
|
|
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
| 22.11.2011, 00:04 | |
|
Разве можно такой алгоритм назвать жадным?
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 22.11.2011, 01:01 | |
|
Еще как.
0
|
|
 
|
|
| 22.11.2011, 07:47 | |
|
после отсеивания могут получиться несколько несвязных между собой подграфов (хотят тут вопрос терминологии что считать подграфом).
Необходимо еще выделить один из них / найти подграф с макс. кол-вом вершин (исходя из задачи).
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 22.11.2011, 08:05 | |
|
Подграф - подмножество вершин исходного графа с подмножеством ребер исходного графа, инцидентных выбранным вершинам. Так что ничего плохого в несвязном графе не вижу.
Даже если вдруг все-таки захотелось связности - выбрать из имеющихся компонент связности одну с максимальным количеством вершин несложно.
0
|
|
| 22.11.2011, 08:05 | |
|
Помогаю со студенческими работами здесь
8
Показать, что в графе знакомств найдется хотя бы один подграф вида треугольника
Выделить в MS Word 2007 выделить каждое четвёртое слово Доказать, что подграф H графа G является порождённым множеством своих вершин тогда и только тогда Выделить строку Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
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.
В качестве источника данных. . .
|