Критический диапазон для беспроводных сетей: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 11: Строка 11:




С другой стороны, для заданного геометрического свойства соответствующая геометрическая структура обычно бывает встроена. Во многих случаях задача нахождения критического диапазона для свойства графа оказывается родственной или эквивалентной задаче о самом длинном ребре в соответствующей геометрической структуре. Например, если граф <math>G_r (V) \;</math> является связным, он содержит евклидово [[минимальное остовное дерево]] (EMST), а <math>\rho_{con} (V) \;</math> эквивалентно длине наибольшего ребра в EMST. Таким образом, задача нахождения критического диапазона для свойства связности эквивалентна задаче нахождения самого длинного ребра в EMST, а критическим диапазоном для свойства связности является наименьшее значение r, такое, что <math>G_r (V) \;</math> содержит EMST.
С другой стороны, для заданного геометрического свойства соответствующая геометрическая структура обычно бывает встроена. Во многих случаях задача нахождения критического диапазона для свойства графа оказывается родственной или эквивалентной задаче о самом длинном ребре в соответствующей геометрической структуре. Например, если граф <math>G_r (V) \;</math> является связным, он содержит евклидово [[минимальное остовное дерево]] (EMST), а <math>\rho_{con} (V) \;</math> равно длине наибольшего ребра в EMST. Таким образом, задача нахождения критического диапазона для свойства связности эквивалентна задаче нахождения самого длинного ребра в EMST, а критическим диапазоном для свойства связности является наименьшее значение r, такое, что <math>G_r (V) \;</math> содержит EMST.




4431

правка

Навигация