5.5 Consider a connected network (V

5.5 Consider a connected network (V, E), where each vertex v ∈ V is an unbounded clock. All clocks are ticking at the same rate and displaying the same value. Due to electrical disturbances, one or more of these clock values might occasionally be perturbed. The following program synchronizes the clock values in a bounded number of steps following a perturbation:

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

5.5 рассмотрите подключенной сети (V, E), где каждая вершина v ∈ V-неограниченные часы. Все часы тикают одинаково и отображения одинаковые значения. Из-за электрических помех, один или несколько из этих часов могут иногда возмущенных значения. Следующая программа синхронизирует значения часов в ограниченное число шагов после возмущений:

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

5.5 Рассмотрим связную сеть (V, E), где каждая вершина v ∈ V является неограниченная часы. Все часы отсчитывают с той же скоростью и отображения и то же значение. Из-за электрических помех, один или более из этих значений часы могут быть иногда возмущенных. Следующая программа синхронизирует значения тактовых в ограниченном числе шагов следующие возмущения:

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

5.5 рассмотреть сетью (V, E), где каждой вершины V ∈ V является произвольный часы.все часы не тикают на том же уровне, и с той же стоимости.из - за электрические беспорядков, одно или более из этих часов ценностей может иногда быть возмущен.следующие программы синхронизируется часы ценностей в замкнутое ряд шагов после возмущений.