Теория сетей: 6. Топология сети

Шестая лекция курса “Теория сетей“ от Complexity Academy. Мы можем назвать общую структуру сети топологией. Топология означает всего-навсего способ, которым составные части взаимосвязаны или организованы. В качестве иллюстрации возьмём набор простых сетей, каждая из которых состоит из одинакового числа узлов, но они имеют разную топологию из-за способов, которыми эти узлы связаны. Топология влияет на различные свойства сети, такие как длина кратчайшего пути или способы контроля потоков информации по сети. Оригинал (Complexity Lab, CC-BY-SA):