Завдання розкладання графіків

Роботодавець
[no-member:pro]Анатолий[/no-member:pro]
Параметри проєкту
Варіант співпраціОдноразовий проєкт
РозділНавчання та Консультації
Передоплатабез передоплат
Способи оплатиБанківський переказ
Прийом заявоквід 27.06.2022 до 07.07.2022
Опис проєкту
Пропонуючи віддалені роботи. Для того, щоб розпоряджатися графіками. Максимальна проблема розриву графіка:
Данило
Неорієнтований графік G(V,E,w), де v є неоптимізований нескінченний набір вершин, v={1,...,n}
E={(i,j)EVxV} є набором дуг
W: E->R є функцією, яка відповідає кожному краю з вагою.
(Wij > 0 є вагою дуги (i,j)E)
Знайди його.
Такий дихотомний розділ графіка Г, в якому максимальна досягає мінімальної ваги ребер розділу, які з'єднують вершини з різними підграфами.
Данило
Неорієнтований графік G(V,E,w), де v є неоптимізований нескінченний набір вершин, v={1,...,n}
E={(i,j)EVxV} є набором дуг
W: E->R є функцією, яка відповідає кожному краю з вагою.
(Wij > 0 є вагою дуги (i,j)E)
Знайди його.
Такий дихотомний розділ графіка Г, в якому максимальна досягає мінімальної ваги ребер розділу, які з'єднують вершини з різними підграфами.