10.1 Let G = (V, E) be a directed g

10.1 Let G = (V, E) be a directed graph. A maximal strongly connected component of G is a subgraph G′ = (V′, E′) such that (1) for every pair of vertices u, v ∈ V′, there is a directed path from u to v and a directed path from v to u and (2) no other subgraph of G has G′ as its subgraph. Propose a distributed algorithm to compute the maxi- mal strongly connected component of a graph.



* Transputers were introduced by INMOS as building blocks of distributed systems.

Результаты (русский) 1:

10.1 Пусть G = (V, E) быть направленный граф. Максимально сильно связный компонент G является подграфа G′ = (V′, E′), что (1) для каждой пары вершин u, v ∈ V′, направленный путь от вас к v и направленный путь от v к вам и (2) нет других подграфа G имеет G′ как его подграфа. Предложить распределенный алгоритм для вычисления макси mal сильно связный компонент графа.* Транспьютеров были введены ТРАНСПЬЮТЕРА как строительные блоки распределенных систем.

Результаты (русский) 2:

10.1 Пусть G = (V, E) ориентированный граф. Максимальная сильно связная компонента G является подграфом G '= (V', E '), что (1) для каждой пары вершин и, v ∈ V', имеется направленный путь от и к V и направленный путь от V к и и (2) ни один другой подграф G не имеет G ' , как его подграфа. Предложен алгоритм распределения для вычисления максимален сильно связная компонента графа.



* Транспьютеров были введены INMOS в качестве строительных блоков распределенных систем.

Результаты (русский) 3:

10.1 - g = (V, E) ориентированный граф.максимальное решительно связанных компонента г - subgraph г - х = v ′, E - х), что (1) для каждой пары вершины U V ∈ V ′, существует в путь от U V и в путь от V - U и (2), никаких других subgraph G имеет g ′ как subgraph.предлагаю распределенной алгоритм расчета макси - мол, тесно связаны между собой компонент график.* transputers были представлены в качестве основы inmos распределенных систем.