Дайте определения расстояния между процессорами в коммуникационной сети и диаметра и коммуникационной сети. Найдите диаметр коммуникационной сети, топология которой приведена на рисунке.
Рис. 1.   Пример топологии коммуникационной сети.
 Ответ 
Расстояние между узлами коммуникационной сети - количество ребер, которые образуют кратчайший путь между двумя узлами в графе коммуникационной сети. Диаметр коммуникационной сети - это максимальное расстояние между двумя произвольными узлами этой сети.
Диаметр коммуникационной сети, приведенной на рисунке, равен 3 (поскольку максимальное расстояние между процессорами этой сети - это расстояние между процессорами P1, P6).