Узбекское агентство связи и информатизации

1.5. Структурный анализ сети

Используя граф G или структурную матрицу B сети, можно найти интересующие нас множества путей (как всех, так и удовлетворяющих некоторому заданному свойству) между любой парой узлов. Дл нахождения всех возможных путей между узлами можно воспользоваться последовательным возведением структурной матрицы B во вторую, третью и т.д. степени до тех пор, пока матрица не перестанет изменяться, т.е. станет характеристической. Если интересуют пути ранга не более q, то матрицу следует возводить только до q-й степени. Из структурной же матрицы В может быть найдено множество m_st всех путей от узла a_i к узлу a_j раскрытием определителя (детерминанта) подматрицы B_ts , полученной из структурной матрицы В вычеркиванием s-го столбца и t-й строки

m_st =det B_ts= │B_ts│


Контрольные вопросы

1. 
   Что называется телекоммуникационной сетью?
   
2. 
   Что называется сетью электросвязи?
   
3. 
   Приведите классификацию систем электросвязи по виду передаваемых сообщений и среде распространения сигнала
   
4. 
   Что называют сетью телефонной связи?
   
5. 
   Что такое сеть передачи данных?
   
6. 
   Что называют сетью передачи звукового вещания?
   
7. 
   Что входит в состав телекоммуникационной сети?
   
8. 
   Для чего предназначены оконечные абонентские устройства?
   
9. 
   Что называется каналом связи?
   
10. 
    Что называется линией передачи?
    
11. 
    Что называется сетевой станцией?
    
12. 
    Что называется сетевым узлом?
    
13. 
    Приведите классификацию телекоммуникационных сетей
    
14. 
    Способы коммутации в сетях электросвязи
    
15. 
    Сравнение способов коммутации
    
16. 
    Структурно-топологическое построение сетей связи
    
17. 
    Виды элементарных структур связи
    
18. 
    Что представляет собой граф сети?
    
19. 
    Что такое путь и ранг пути?
    
20. 
    Что такое сечение сети?