Охватывающим деревом (или остовом) неориентированного графа называется:

Минимально охватывающим деревом называется:

Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:

В модели вычислений дуги графа определяют:

В модели вычислений вершинами графа являются:

Равновесность подмножеств вершин в задаче оптимального разделения графа:

Рассмотрение графа "подзадачи – сообщения" концентрирует внимание на вопросах:

Для разбиения графа на k частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо:

Для разбиения графа на k частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо выполнить:

Производным типом данных в MPI называется:

Функция блокирующего ожидания завершения одного обмена в MPI называется: