Добрый день, мне нужна ОДНА глава магистерской диссертации на тему: "Исследование процедуры ретрансляции в сетях Bluetooth". У меня есть содержание, которое должно быть включено в работу, уникальность должна быть минимум 65%. Сразу указывайте цену и ...
Задача с графами
Максиминной задача дихотомического разбиения графа
Дано неориентированный граф G (V, E, w),
где v непустое конечное множество вершин, v={1,...,n};
E={(i,j)єVxV} множество дуг;
w: E → R - весовая функция, которая каждому ребру ставит в соответствие вес (wij> 0- вес дуги(i,j)єE).
Определение. Дихотомическим разбивкой (V1, V2) будем называть такое разбиение множества вершин V на два подмножества V1, V2, что:
V1 ⊂ V, V2 ⊂ V, V1 ≠ ∅, V2 ≠ ∅
V1 ∪ V2 = V, V1 ∩ V2 = ∅
| V1 | = N1, | V2 | = n2
n1 + n2 = n
n1 ≤ t, n2 ≥ b
где t, b - целые положительные числа (1
Найти такое дихотомическое разбиение графа G, при котором достигает максимума минимальный вес ребр разреза, соединяющих вершины из разных подграфов.
Заявки фрилансеров
Похожие заказы
- Рефераты, Курсовые и Дипломы3 заявкиЗакрыт5 лет назад
Подготовить главу для ВКР. Содержание главы: Основные сведения об автоматизации организаций Состояние автоматизации организацийПроблемы автоматизации организацийАктуальность автоматизации бизнес-процессовОригинальность - 80% (если есть возможность - антиплагиат.ВУЗ, если нет - антиплагиат.ру) ...
Рефераты, Курсовые и Дипломы2 заявкиЗакрыт5 лет назадНужно выполнить дипломную работу, довести студента до защиты работы. Отдельно обозначьте стоимость презентации, доклада, раздаточного материала, отзыва-рецензии. Тема: Разработка бизнес-плана организации. План и отчет по преддипломной практике предоставлю выбранному автору. ...
Рефераты, Курсовые и Дипломынет заявокЗакрыт5 лет назадВыполнить реферат на тему Денежные доходы населения. Денежные доходы в расчете на душу населения. Реальные располагаемые денежные доходы населения.
Рефераты, Курсовые и Дипломы9 заявокЗакрыт5 лет назадДобрый день! Данная задача адресована исключительно специалистам в сфере написания ВКР по педагогических дисциплинам. Всех остальных "неспециалистов" / любителей, прошу не беспокоить. Ваша задача: - написать 3 выпускных ...
Рефераты, Курсовые и Дипломы1 заявкаЗакрыт5 лет назадЗадание 1
Рефераты, Курсовые и Дипломы4 заявкиЗакрыт5 лет назадВся соль задачи — в объеме. Требуется не менее 20ти страниц, срок — неделя, но чем скорее, тем лучше.
Рефераты, Курсовые и Дипломы13 заявокЗакрыт5 лет назадНужно решить работу по Phyton до 13:00 18 мая, желательно с комментариями о действиях.
Рефераты, Курсовые и Дипломы2 заявкиЗакрыт5 лет назадНаписать курсовую работу на тему Агрессивность ребенка как отражение его внутренних проблем. Теория+практика, 20—25 страниц, антиплагиат.ру не менее 40%, требования к оформлению вышлю тому, кто будет делать заказ. Срок выполнения до 31 мая.
Рефераты, Курсовые и Дипломы17 заявокЗакрыт5 лет назадСделать курсовую , отправлю ещё пару документов которые должны помочь в написании курсовой, желательно сделать до 21 мая
Рефераты, Курсовые и Дипломы1 заявкаЗакрыт5 лет назад