Search academic texts

Information × Registration Number 2111U001344, Article popup.category Thesis Title popup.author popup.publication 01-01-2011 popup.source_user Сумський державний університет popup.source http://essuir.sumdu.edu.ua/handle/123456789/64783 popup.publisher Сумский государственный университет Description В общем случае постановка задачи поиска минимального разбиения (иногда употребляется термин «минимальный разрез») графа формулируется следующим образом. Пусть дан неориентированный граф G = (V, E), где V – множество его вершин, G – множество его ребер. Необходимо разделить множество V на k непересекающихся подмножеств таким образом, чтобы каждое из этих подмножеств имело приблизительно одинаковую мощность, но количество ребер, соединяющих вершины из разных подмножеств должно быть минимальным. Отметим, что эта задача имеет важное практическое применение в области параллельных вычислений для разбиения задач на подзадачи. popup.nrat_date 2025-05-12 Close