2.5 Узел связанный с данным

Данная форма представления графа показывает связь каждого узла с остальными:

Узел	Существующие связи с другими узлами
1	2, 4, 5, 7, 8
2	1, 3, 4
3	2, 6, 7
4	1, 2, 6
5	1, 6, 8
6	3, 4, 5, 7, 8, 9
7	1, 3, 6, 10
8	1, 5, 6, 9, 10
9	6, 8, 10
10	7, 8, 9

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

2.6.1 Какие задачи относятся к классу задач синтеза и какие – к классу анализа?

Задачи синтеза сети возникают как при построении новой сети, так и при реконструкции и развитии существующих сетей. Эти задачи носят технико-экономический характер, так как чаще всего отыскивают решения оптимальное по ряду экономических показателей. К частным задачам синтеза можно отнести задачи выбора оптимальной топологии сети, выбор оптимального количества и места расположения узлов коммутации и т.д.

Задачи анализа актуальны для существующей (синтезированной сети). К ним относятся задачи нахождения оптимальных путей передачи информационных сообщений, определение совокупности путей заданной транзитности, оценки пропускной способности сети, вероятности установления соединения между пунктами и т.д.

2. Для чего используется модельное представление сети?

Для модельного представления сетей связи наиболее часто используются графовые модели. На основе модели объекта и ее параметров (количества пунктов и линий сети, расстояние между пунктами, пропускной способности узлов и линий сети, стоимостных параметров и т.п.) можно построить математическую модель, отражающую реальную зависимость между искомыми параметрами и независимыми переменными задачи в виде математических функций.

2. Перечислите формы модельного представления телекоммуникационной сети как объекта синтеза и анализа. Охарактеризуйте каждую из них.

Формы модельного анализа бывают разных видов, для улучшенного восприятия. Графовая модель – графическое отображение модельного представления телекоммуникационной сети. Также существуют дискретные формы представления, где существующие связи характеризуются двоичным кодом (если связь присутствует – 1, если нет – 0). Данная форма представления является оптимальной для обработки информации компьютерными системами. Подробное описание дискретных способов представление было приведено выше. Когда собственно они и использовались.

2. Что называют графом? Ориентированным графом? Неориентированным графом?

Графом называются некоторая совокупность точек и связывающих их стрелок. Ориентированным графом называют граф, в котором задано направление дуг, а противном случае он неориентированный.

2. Что отражает отношение смежности и инцидентности элементов графа?

В первом случае определяется связь между определенными узлами, а во втором, где связь начинается, а где заканчивается.

2. В чем состоит отличительная особенность сетевой модели?

Возможность обработать информацию в реальном времени, до того как приступить к проектированию.